第1章 绪论 1
1.1重点内容提要 1
1.1.1 基本概念和术语 1
1.1.2算法和算法分析 3
1.2重点知识结构图 4
1.3常见题型及典型题精解 4
1.4学习效果测试及参考答案 9
1.4.1 单项选择题 9
1.4.2 填空题 11
1.4.3 简答题 12
参考答案 14
第2章 线性表 18
2.1重点内容提要 18
2.1.1 线性表 18
2.1.2 线性表的顺序表示与实现 19
2.1.3 线性表的链式表示与实现 22
2.2重点知识结构图 28
2.3常见题型及典型题精解 28
2.4.1单项选择题 38
2.4学习效果测试及参考答案 38
2.4.2填空题 39
2.4.3 简答题 41
2.4.4算法设计题 41
参考答案 44
第3章 栈和队列 64
3.1重点内容提要 64
3.1.1 栈 64
3.1.2 队列 67
3.3常见题型及典型题精解 72
3.2重点知识结构图 72
3.4学习效果测试及参考答案 80
3.4.1单项选择题 80
3.4.2 填空题 82
3.4.3 简答题 83
3.4.4算法设计题 84
参考答案 84
第4章 串 97
4.1重点内容提要 97
4.1.1 串的基本概念 97
4.1.2 串的表示与实现 98
4.1.3 串的模式匹配算法 108
4.2重点知识结构图 111
4.3常见题型及典型题精解 111
4.4学习效果测试及参考答案 120
4.4.1填空题 120
4.4.2 简答题 121
4.4.3算法设计题 121
参考答案 122
5.1.2 数组的存储结构 129
5.1.1 数组的定义 129
5.1重点内容提要 129
第5章 数组和广义表 129
5.1.3 广义表的定义 138
5.1.4 广义表的存储结构 139
5.1.5 广义表的递归算法 141
5.2重点知识结构图 144
5.3常见题型及典型题精解 144
5.4学习效果测试及参考答案 152
5.4.1单项选择题 152
5.4.2填空题 153
5.4.3 简答题 154
5.4.4算法设计题 155
参考答案 156
第6章 树和二叉树 170
6.1重点内容提要 170
6.1.1 树 170
6.1.2 二叉树 171
6.1.3遍历二叉树和线索二叉树 178
6.1.4树和森林 180
6.1.5 赫夫曼树及应用 183
6.3常见题型及典型题精解 185
6.2重点知识结构图 185
6.4学习效果测试及参考答案 197
6.4.1单项选择题 197
6.4.2填空题 199
6.4.3 简答题 200
6.4.4算法设计题 202
参考答案 204
第7章 图 218
7.1重点内容提要 218
7.1.1 图的基本概念 218
7.1.2 图的存储结构 219
7.1.3 图的遍历 221
7.1.4 图的连通性及最小生成树 223
7.1.5 有向无环图及其应用 225
7.1.6最短路径 227
7.2重点知识结构图 228
7.3常见题型及典型题精解 228
7.4学习效果测试及参考答案 242
7.4.1 单项选择题 242
7.4.2填空题 245
7.4.3简答题 247
参考答案 251
7.4.4算法设计题 251
第8章 动态存储管理 264
8.1重点内容提要 264
8.1.1 基本概念 264
8.1.2 可利用空闲表及分配方法 265
8.1.3边界标识法 266
8.1.4 伙伴系统 268
8.1.5 无用单元收集 269
8.1.6存储紧缩 270
8.3常见题型及典型题精解 271
8.2重点知识结构图 271
测试题 277
参考答案 277
8.4学习效果测试及参考答案 277
第9章 查找 279
9.1重点内容提要 279
9.1.1 基本概念 279
9.1.2 静态查找表 279
9.1.3 动态查找表 282
9.1.4 哈希表 287
9.3常见题型及典型题精解 290
9.2重点知识结构图 290
9.4学习效果测试及参考答案 299
9.4.1 单项选择题 299
9.4.2 填空题 301
9.4.3 简答题 302
9.4.4 算法设计题 303
参考答案 304
10.1.2插入排序 318
10.1.1 排序的基本概念 318
10.1重点内容提要 318
第10章 内部排序 318
10.1.3 交换排序 321
10.1.4选择排序 323
10.1.5 归并排序 325
10.1.6基数排序 327
10.2重点知识结构图 329
10.3常见题型及典型题精解 329
10.4.1 单项选择题 345
10.4学习效果测试及参考答案 345
10.4.2填空题 347
10.4.3 简答题 348
10.4.4算法设计题 349
参考答案 349
第11章 外部排序 364
11.1重点内容提要 364
11.1.1 外部排序方法 364
11.1.2 多路平衡归并的实现 364
11.1.3置换—选择排序 365
11.2重点知识结构图 366
11.1.4 最佳归并树 366
11.3常见题型及典型题精解 367
11.4学习效果测试及参考答案 368
测试题 368
参考答案 369
第12章 文件 374
12.1重点内容提要 374
12.1.1 文件的基本概念 374
12.1.4 索引顺序文件 375
12.1.3 索引文件 375
12.1.2顺序文件 375
12.1.5 直接存取文件（散列文件） 377
12.1.6多关键字文件 377
12.2重点知识结构图 378
12.3常见题型及典型题精解 378
12.4学习效果测试及参考答案 383
12.4.1单项选择题 383
12.4.2填空题 385
12.4.3 简答题 385
参考答案 387