数据结构实验教程 C语言版PDF电子书下载

第1章 实现抽象数据类型 1

1.1 知识准备 1

1.2 类C算法的程序实现 3

1.3 抽象数据类型三元组的定义、表示和实现 5

第2章 线性表及其应用 10

2.1 知识准备 10

2.2 孤狸逮兔子实验 12

2.3 约瑟夫问题 15

思考题 20

第3章 栈和队列的应用 21

3.1 知识准备 21

3.2 循环队列的表示和实现 23

3.3 计算表达式的值 27

3.4 模拟服务台前的排队现象问题 31

思考题 34

第4章 字符串的应用？ 36

4.1 知识准备 36

4.2 串的基本操作示例 38

4.3 字符串操作演示系统 41

思考题 51

第5章 矩阵的压缩存储与运算？ 52

5.1 知识准备 52

5.2 用三元组表实现稀疏矩阵的基本操作 55

5.3 十字链表表示稀疏矩阵的基本操作 58

思考题 62

第6章 树和二叉树的建立和应用 64

6.1 知识准备 64

6.2 二叉树的基本运算实验 69

6.3 线索二叉树 75

6.4 赫夫曼树与赫夫曼编码 78

思考题 82

第7章 图的建立和应用 84

7.1 知识准备 84

7.2 图的遍历 87

7.3 图的最小生成树实验 91

7.4 拓扑排序实验 96

思考题 98

第8章 查找算法的实现 100

8.1 知识准备 100

8.2 静态查找表 103

8.3 动态查找表 107

8.4 哈希表设计 111

思考题 116

第9章 内部排序算法的实现 118

9.1 知识准备 118

9.2 双向排序实验 125

9.3 2-路插入排序实验 127

9.4 堆排序实验 130

思考题 136

第10章 综合实验？ 137

10.1 知识准备 137

10.2 栈与递归 138

10.3 图的搜索 144

10.4 树的双亲-子女环存储结构 150

思考题 155