第一章 算法描述语言简介 1
1.1 算法描述及语句简介 1
1.2 数据类型及其描述 6
1.3 PASCAL语言实验程序结构及示例 14
1.4 递归方法简介 17
第二章 链表算法的设计 19
2.0 有关概念简介 19
2.1 单链表的遍历及应用 23
2.2 单循环链表的遍历及应用 35
2.3 带头结点的双循环链表的遍历及应用 37
2.4 尾插法建立链表的算法及应用 41
2.5 循环链表的插入、删除与多出口循环程序结构的转换 53
第三章 二叉树的典型算法设计 58
3.0 有关概念简介 58
3.1 遍历算法的简单变化及应用 59
3.2 几个典型的二叉树算法的设计 62
3.3 遍历二叉树的非递归算法 77
3.4 二叉树的线索化算法 87
3.5 按层次遍历二叉树和树（森林） 92
3.6 树的几个典型算法的设计 100
3.7 建立二叉树的算法 103
3.8 几个特殊的建立二叉树或树的算法 109
第四章 图的两种遍历算法的应用 115
4.1 深度优先搜索遍历算法及讨论 115
4.2 深度遍历算法应用 119
4.3 图的广度优先搜索遍历算法及应用 129
第五章 与数组有关的算法设计 138
5.1 一维数组算法设计 138
5.2 二维数组算法设计 142
第六章 递归 144
6.1 递归的内部实现原理 145
6.2 递归程序的阅读 152
6.3 递归程序的正确性证明和编写 156
6.4 递归的模拟 160
6.5 递归技术应用举例 172
附录一 数据结构模拟试卷 184
模拟试卷一 184
模拟试卷二 188
模拟试卷三 190
模拟试卷四 193
模拟试卷五 196
模拟试卷六 198
模拟试卷七 200
模拟试卷八 203
模拟试卷九 206
模拟试卷一解析 210
附录二 模拟试卷参考答案 210
模拟试卷二答案 219
模拟试卷三答案 221
模拟试卷四答案 224
模拟试卷五答案 227
模拟试卷六答案 230
模拟试卷七答案 233
模拟试卷八答案 237
模拟试卷九解析 240
附录三 习题解答及提示 246
第二章习题解答及提示 246
第三章习题解答及提示 252
第四章习题解答及提示 270
第五章习题解答及提示 276
第六章习题解答及提示 277