数据结构实验教程（C语言版）

第1章 实现抽象数据类型
1.1 知识准备
1.2 类C算法的程序实现
1.3 抽象数据类型三元组的定义、表示和实现
第2章 线性表及其应用
2.1 知识准备
2.2 狐狸逮兔子实验
2.3 约瑟夫问题
思考题
第3章 栈和队列的应用
3.1 知识准备
3.2 循环队列的表示和实现
3.3 计算表达式的值
3.4 模拟服务台前的排队现象问题
思考题
第4章 字符串的应用
4.1 知识准备
4.2 串的基本操作示例
4.3 字符串操作演示系统
思考题
第5章 矩阵的压缩存储与运算
5.1 知识准备
5.2 用三元组表实现稀疏矩阵的基本操作
5.3 十字链表表示稀疏矩阵的基本操作
思考题
第6章 树和二叉树的建立和应用
6.1 知识准备
6.2 二叉树的基本运算实验
6.3 线索二叉树
6.4 赫夫曼树与赫夫曼编码
思考题
第7章 图的建立和应用
7.1 知识准备
7.2 图的遍历
7.3 图的最小生成树实验
7.4 拓扑排序实验
思考题
第8章 查找算法的实现
8.1 知识准备
8.2 静态查找表
8.3 动态查找表
8.4 哈希表设计
思考题
第9章 内部排序算法的实现
9.1 知识准备
9.2 双向排序实验
9.3 2-路插入排序实验
9.4 堆排序实验
思考题
第10章 综合实验
10.1 知识准备
10.2 栈与递归
10.3 图的搜索
10.4 树的双亲-子女环存储结构
思考题