第1章 绪论 1
1.1 本章知识点 1
1.2 习题解析 2
1.3 自测题 5
1.4 算法实现 8
1.5 实验1：预备实验——C语言程序编程、调试的方法与结构体的应用 12
第2章 线性表 21
2.1 本章知识点 21
2.2 习题解析 23
2.3 自测题 31
2.4 算法实现 35
2.5 实验2：顺序表的实现 59
2.6 实验3：链表的实现 61
2.7 实验4：线性表及其应用——课堂经验值管理小程序 62
第3章 栈和队列 71
3.1 本章知识点 71
3.2 习题解析 72
3.3 自测题 86
3.4 算法实现 90
3.5 实验5：栈及其应用 118
3.6 实验6：队列的实现 129
第4章 串、数组和广义表 131
4.1 本章知识点 131
4.2 习题解析 135
4.3 自测题 142
4.4 算法实现 148
4.5 实验7：模式匹配算法的实现 154
第5章 树和二叉树 168
5.1 本章知识点 168
5.2 习题解析 173
5.3 自测题 183
5.4 算法实现 190
5.5 实验8：二叉树的递归遍历及应用 209
5.6 实验9：树及其应用——哈夫曼树 214
第6章 图 216
6.1 本章知识点 216
6.2 习题解析 219
6.3 自测题 230
6.4 算法实现 234
6.5 实验10：图的遍历算法 276
6.6 实验11：图及其应用 283
第7章 查找 288
7.1 本章知识点 288
7.2 习题解析 291
7.3 自测题 301
7.4 算法实现 305
7.5 实验12：查找及其应用 322
第8章 排序 327
8.1 本章知识点 327
8.2 习题解析 330
8.3 自测题 339
8.4 算法实现 342
8.5 实验13：内部排序算法的实现与比较 363
参考文献 397