readme.txt

《数据结构》所有相关程序的算法。有图、数组以及二叉数的问题。附有程序及结果。

《数据结构》配书光盘说明
该光盘中配有《数据结构》一书中的所有算法、每一个算法的 C 程序（后缀为 .cpp 的文件）及可执行文件（后缀为 .exe 的文件）。其内容包括：
第 2 章  线性表
1.	构造一个空线性表算法、C 程序及可执行文件
2.	顺序线性表的插入算法、C 程序及可执行文件
3.	顺序线性表的删除算法、C 程序及可执行文件
4.	顺序线性表的定位算法、C 程序及可执行文件
5.	单链表的取元素算法、C 程序及可执行文件
6.	单链表的插入元素算法、C 程序及可执行文件
7.	单链表的删除元素算法、C 程序及可执行文件
8.	单链表的建立算法、C 程序及可执行文件
9.	双向链表的插入算法、C 程序及可执行文件
10.	双向链表的删除算法、C 程序及可执行文件
11.	例 2-1 算法、C 程序及可执行文件
12.	例 2-2 算法、C 程序及可执行文件
13.	例 2-3 算法、C 程序及可执行文件
14.	例 2-4 算法、C 程序及可执行文件
15.	例 2-5 算法、C 程序及可执行文件
第 3 章  栈和队列
1.	构造空顺序栈算法、C 程序及可执行文件
2.	取顺序栈顶元素算法、C 程序及可执行文件
3.	将元素压入顺序栈算法、C 程序及可执行文件
4.	将元素弹出顺序栈算法、C 程序及可执行文件
5.	取链式栈顶元素算法、C 程序及可执行文件
6.	将元素压入链式栈算法、C 程序及可执行文件
7.	将元素弹出链式栈算法、C 程序及可执行文件
8.	构造空顺序队列算法、C 程序及可执行文件
9.	求顺序队列长度算法、C 程序及可执行文件
10.	在顺序队列尾插入新元素算法、C 程序及可执行文件
11.	在顺序队列头删除旧元素算法、C 程序及可执行文件
12.	构造空链式队列算法、C 程序及可执行文件
13.	销毁链式队列算法、C 程序及可执行文件
14.	在链式队列尾插入新元素算法、C 程序及可执行文件
15.	在链式队列头删除旧元素算法、C 程序及可执行文件
16.	例 3-1 算法、C 程序及可执行文件
17.	例 3-2 算法、C 程序及可执行文件
18.	例 3-3 算法、C 程序及可执行文件
19.	例 3-4 算法、C 程序及可执行文件
20.	例 3-5 算法、C 程序及可执行文件
第 4 章  串
1.	定长顺序存储的串联接算法、C 程序及可执行文件
2.	求定长顺序存储的子串算法、C 程序及可执行文件
3.	生成堆分配存储的串算法、C 程序及可执行文件
4.	求堆分配存储的串长算法、C 程序及可执行文件
5.	堆分配存储的串比较算法、C 程序及可执行文件
6.	清空堆分配存储的串算法、C 程序及可执行文件
7.	联接堆分配存储的串算法、C 程序及可执行文件
8.	求堆分配存储的子串算法、C 程序及可执行文件
9.	堆分配存储的串插入算法、C 程序及可执行文件
10.	例 4-1 算法、C 程序及可执行文件
11.	例 4-2 算法、C 程序及可执行文件
12.	例 4-3 算法、C 程序及可执行文件
13.	例 4-4 算法、C 程序及可执行文件
14.	例 4-5 算法、C 程序及可执行文件
第 5 章  数组与广义表
1.	构造数组算法、C 程序及可执行文件
2.	销毁数组算法、C 程序及可执行文件
3.	定位操作算法、C 程序及可执行文件
4.	取值操作算法、C 程序及可执行文件
5.	赋值操作算法、C 程序及可执行文件
6.	求矩阵转置算法、C 程序及可执行文件
7.	创建稀疏矩阵算法、C 程序及可执行文件
第 6 章  树
1.	先序遍历二叉树的递归算法算法、C 程序及可执行文件
2.	中序遍历二叉树的递归算法算法、C 程序及可执行文件
3.	后序遍历二叉树的递归算法算法、C 程序及可执行文件
4.	先序遍历二叉树的非递归算法算法、C 程序及可执行文件
5.	中序遍历二叉树的非递归算法算法、C 程序及可执行文件
6.	后序遍历二叉树的非递归算法算法、C 程序及可执行文件
7.	建立二叉树算法、C 程序及可执行文件
8.	在二叉线索树中求结点的前驱算法、C 程序及可执行文件
9.	在二叉线索树中求结点的后继算法、C 程序及可执行文件
10.	在二叉线索树中插入结点算法、C 程序及可执行文件
11.	遍历中序线索二叉树算法、C 程序及可执行文件
12.	中序线索化二叉树算法、C 程序及可执行文件
13.	求哈夫曼树及哈夫曼编码算法算法、C 程序及可执行文件
14.	例 6-1 算法、C 程序及可执行文件
15.	例 6-2 算法、C 程序及可执行文件
16.	例 6-3 算法、C 程序及可执行文件
17.	例 6-4 算法、C 程序及可执行文件
第 7 章  图
1.	构造图的邻接矩阵算法、C 程序及可执行文件
2.	构造图的邻接表算法、C 程序及可执行文件
3.	构造图的十字链表算法、C 程序及可执行文件
4.	深度优先遍历图算法、C 程序及可执行文件
5.	广度优先遍历图算法、C 程序及可执行文件
6.	构造生成树的算法、C 程序及可执行文件
7.	构造最小生成树的普里姆算法、C 程序及可执行文件
8.	构造最小生成树的克鲁斯卡尔算法、C 程序及可执行文件
9.	用迪杰斯特拉算法求某个源点到其他顶点的最短路径算法、C 程序及可执行文件
10.	用弗洛伊德算法算法求每一对顶点之间的最短路径算法、C 程序及可执行文件
11.	求拓扑排序的算法、C 程序及可执行文件
12.	求关键路径的算法、C 程序及可执行文件
第 8 章  查找
1.	顺序查找的算法、C 程序及可执行文件
2.	折半查找的算法、C 程序及可执行文件
3.	二叉排序树的动态查找算法、C 程序及可执行文件
4.	二叉排序树的插入算法、C 程序及可执行文件
5.	二叉排序树的删除算法、C 程序及可执行文件
6.	二叉平衡树的旋转处理算法、C 程序及可执行文件
第 9 章  排序
1.	直接插入排序算法、C 程序及可执行文件
2.	希尔排序算法、C 程序及可执行文件
3.	冒泡排序算法、C 程序及可执行文件
4.	快速排序算法、C 程序及可执行文件
5.	直接选择排序算法、C 程序及可执行文件
6.	堆排序算法、C 程序及可执行文件
7.	归并排序算法、C 程序及可执行文件
8.	基数排序算法、C 程序及可执行文件

运行光盘所需要的操作系统为 Windows 95 以上版本。

在使用该光盘有技术问题时，请发送电子邮件到：[e-mail]。
2001.12