说明.txt

《算法和数据结构——C语言描述》

第2章，表 
表的顺序表示实现的头文件和基本程序文件。 表的链接表示实现的头文件和基本程序文件  
表的动态顺序表示实现的头文件和基本程序文件（原书没有）  
应用举例——Josephus问题： 顺序表实现和循环链接表实现  
第3章，字符串 
字符串的顺序表示（包括模式匹配算法）和链接表示  
第4章，栈和队列 
栈（堆栈）的顺序表示实现的头文件和基本程序文件。 栈的链接表示实现的头文件和基本程序文件  
栈应用举例： 简化背包问题的递归算法和非递归算法。 迷宫问题的递归算法和非递归算法  
队列的顺序表示实现的头文件和基本程序文件。 队列的链接表示实现的头文件和基本程序文件  
队列应用实例：农夫过河问题  
第5章，树和二叉树 
树的树的长子-兄弟表示， 树的父指针表示， 树的子表表示  
树的周游：先根序（递归）， 先根序（非递归）， 中根序（递归）， 后根序（递归）， 层次序  
二叉树的链接表示， 顺序表示， 线索二叉树  
二叉树的周游（遍历）：先根序（递归）， 对称序（递归）， 后根序（递归）， 后根序（非递归）  
哈夫曼算法和哈夫曼树  
第6章，字典与检索 
字典表示：顺序表表示， 散列表和开地址法， 二叉排序树表示， AVL树表示  
字典的顺序表表示的顺序检索， 二分法检索  
字典的散列开地址表示的相关算法  
字典的二叉排序树表示的相关算法  
字典的AVL树表示的相关算法  
最佳二叉排序树的构造算法  
第7章，排序 
直接插入排序， 二分法插入排序， 表插入排序， Shell排序， 直接选择排序， 堆排序，
起泡排序， 快速排序， 基数排序， 归并排序  
第8章，图 
图的表示：邻接矩阵， 邻接表  
图的周游（遍历）：广度优先（邻接矩阵）， 广度优先（邻接表），
深度优先（邻接矩阵，递归）， 深度优先（邻接矩阵，非递归）， 深度优先（邻接表，非递归）  
最小生成树：Prim算法， Kruskal算法  
最短路径：Dijkstra算法（一结点到其余结点）， Floyd算法（各结点之间）  
拓扑排序：邻接表， 邻接矩阵  
关键路径的算法  
第9章，算法设计与分析 
背包问题的贪心算法  
组合数的动态规划算法  
骑士周游问题的回溯算法  
0/1背包问题的回溯算法， 动态规划算法， 分支界限算法