数据结构算法设计指导PDF电子书下载

第一章 算法描述语言简介 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