数据结构经典代码(严蔚敏)

《数据结构经典代码(严蔚敏)》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、/*线性表的顺序表示：类型和界面定义*//*线性表的顺序表示：函数实现*//*线性表的单链表表示：类型和界面函数定义*//*线性表的单链表表示：函数实现*//*线性表的顺序表示：类型和界面定义*//*线性表的顺序表示：函数实现*//*用顺序表解决josephus问题的算法*//*用循环单链表解决josephus问题的算法*//*字符串的顺序表示*//*字符串的链接表示*//*顺序栈表示：类型和界面函数声明*//*顺序栈表示：函数定义*//*栈链接表示：类型和界面函数声明*//*栈链接表示：函数定义*//*简化背包问题的递归算法*//*简化背包问题的非递归算法*//

2、*迷宫问题的递归算法*//*迷宫问题的非递归算法(栈实现)*//*队列的顺序表示：类型和函数声明*//*队列的顺序表示：函数定义*//*队列链接表示：类型和界面函数声明*//*队列链接表示：函数定义*//*用队列解决农夫过河问题的算法*//*树的长子-兄弟表示法*//*树的父指针表示法*//*树的子表表示法*//*树的后根周游的递归算法*//*树的先根周游的非递归算法*//*树的中根周游的递归算法*//*树的后根周游的递归算法*//*树的广度优先周游算法*//*二叉树的链接表示*//*二叉树的顺序表示*//*线索二叉树的定义,构造算法和中根周游算法*//*二叉树前

3、根周游的递归算法*//*二叉树对称根周游的递归算法*//*二叉树后根周游的递归算法*//*二叉树后根周游的非递归算法*//*本程序提供了用顺序表实现字典的存储表示定义*//*本程序是用开地址法解决碰撞的散列表示方法,提供了字典的一些基本操作*//*字典的二叉排序树实现,本程序实现了二叉排序树的基本操作的算法*//*字典的AVL树实现*//*本程序提供了用顺序表实现字典的情况下的顺序检索算法*//*本程序提供了用顺序表实现字典的情况下的二分法检索算法*//*本程序是用开地址法实现散列的检索算法*//*二叉排序树的检索算法*//*AVL树的检索算法*//*最佳二叉排序

4、树是具有最佳检索效率的二叉排序树,本程序提供了最佳二叉排序树的构造方法*//*直接插入排序的算法源程序*//*二分法插入排序的算法源程序*//*表插入排序的算法源程序*//*shell排序的算法源程序*//*直接选择排序的算法源程序*//*堆排序的算法源程序*//*起泡排序的算法源程序*//*快速排序的算法源程序*//*基数排序的算法源程序*//*二路归并排序算法的源程序*//*用图邻接矩阵表示实现的一些基本运算*//*用图邻接表表示实现的一些基本运算*//*用邻接矩阵表示的图的广度优先周游算法*//*用邻接表表示的图的广度优先周游算法*//*用邻接矩阵表示的图的

5、深度优先周游的递归算法*//*用邻接矩阵表示的图的深度优先周游的非递归算法*//*用邻接表表示的图的深度优先周游的非递归算法*//*用邻接矩阵表示的图的Kruskal算法的源程序*//*用邻接矩阵表示的图的prim算法的源程序*//*用邻接矩阵表示的图的Dijkstra算法的源程序*//*用邻接矩阵表示的图的Floyd算法的源程序*//*用邻接表表示图的拓扑排序算法*//*用邻接矩阵表示图的拓扑排序算法*//*图的关键路径问题的算法*//*背包问题的贪心法算法*//*用动态规划法求组和数的算法*//*用回溯法解决骑士周游问题的算法*//*0/1背包问题的回溯法算法

6、*//*0/1背包问题的动态规划法算法*//*0/1背包问题的分支定界法算法*//*线性表的顺序表示：类型和界面定义*/#defineTRUE1#defineFALSE0#defineSPECIAL-1/*定义顺序表的大小。应根据需要修改*/#defineMAXNUM20/*定义顺序表的元素类型。应根据需要修改*/typedefintDataType;structSeqList{intn;/*存放线性表中元素的个数n

7、,*PSeqList;/*创建新的顺序表*/PSeqListcreateNullList_seq(void);/*判断顺序表是否为空*/intisNullList_seq(PSeqListpalist);/*在palist所指顺序表中下标为p的元素之前插入元素x*/intinsert_seq(PSeqListpalist,intp,DataTypex);/*在palist所指顺序表中删除下标为ｐ的元素*/intdelete_seq(PSeqListpalist,intp);/*求x在palist所指顺序表中的下标*/intlocate_seq(PSeqListpa

8、list,