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

第1章　线性表 1

1.1 “顺序表的就地逆置”案例 2

1.1.1　案例实现过程 2

1.1.2　应用扩展 3

1.1.3　相关知识及注意事项 4

1.2 “一元多项式的加法运算”案例 14

1.2.1　案例实现过程 14

1.2.2　应用扩展 18

1.2.3　相关知识及注意事项 20

本章小结 32

习题1 33

第2章　栈和队列 37

2.1 “后缀表达式的求值”案例 38

2.1.1　案例实现过程 38

2.1.2　应用扩展 39

2.1.3　相关知识及注意事项 41

2.2 “背包问题”案例 49

2.2.1 案例实现过程 49

2.2.2 应用扩展 52

2.2.3 相关知识及注意事项 54

2.3 “农夫过河问题”案例 55

2.3.1　案例实现过程 55

2.3.2　应用扩展 59

2.3.3　相关知识及注意事项 61

本章小结 72

习题2 73

第3章 串、数组和广义表 77

3.1 “文学研究助手”案例 78

3.1.1　案例实现过程 78

3.1.2　应用扩展 80

3.1.3　相关知识及注意事项 81

3.2 “稀疏矩阵的转置”案例 88

3.2.1　案例实现过程 88

3.2.2　应用扩展 93

3.2.3　相关知识及注意事项 94

本章小结 103

习题3 103

第4章　树和二叉树 107

4.1 “二叉树遍历的演示”案例 108

4.1.1　案例实现过程 108

4.1.2 应用扩展 110

4.1.3　相关知识及注意事项 110

4.2 “哈夫曼编码器”案例 128

4.2.1　案例实现过程 128

4.2.2 应用扩展 130

4.2.3　相关知识及注意事项 132

本章小结 141

习题4 141

第5章 图 146

5.1 “无向图的连通性判断”案例 147

5.1.1　案例实现过程 147

5.1.2　应用扩展 150

5.1.3　相关知识及注意事项 150

5.2 “最小代价通信网”案例 162

5.2.1　案例实现过程 162

5.2.2　应用扩展 165

5.2.3　相关知识及注意事项 165

5.3 “教学计划的编制”案例 175

5.3.1　案例实现过程 175

5.3.2　应用扩展 178

5.3.3　相关知识及注意事项 178

本章小结 184

习题5 184

第6章　查找 188

6.1 “分块查找”案例 189

6.1.1　案例实现过程 189

6.1.2 应用扩展 192

6.1.3　相关知识及注意事项 193

6.2 “利用二叉排序树实现单词统计”案例 200

6.2.1　案例实现过程 200

6.2.2　应用扩展 202

6.2.3　相关知识及注意事项 202

6.3 “散列表的双散列探测查找”案例 213

6.3.1　案例实现过程 213

6.3.2　应用扩展 216

6.3.3　相关知识及注意事项 216

本章小结 223

习题6 223

第7章 排序 228

7.1 “双向起泡排序”案例 229

7.1.1　案例实现过程 229

7.1.2　应用扩展 230

7.1.3　相关知识及注意事项 232

7.2 “堆排序”案例 240

7.2.1　案例实现过程 240

7.2.2 应用扩展 242

7.2.3　相关知识及注意事项 243

7.3 “基数排序”案例 250

7.3.1　案例实现过程 250

7.3.2　应用扩展 252

7.3.3　相关知识及注意事项 253

本章小结 256

习题7 257

第8章　综合实训 262

实训1 停车场管理 263

实训2　五叉路口交通灯的管理系统 270

本章小结 276

习题8 276

参考文献 277