第0章 课程分析与复习方法 1
0.1数据结构的课程分析 1
0.1.1数据结构的课程特点 1
0.1.2数据结构的试题特点 4
0.2数据结构的复习方法 5
0.2.1教材的选择 5
0.2.2描述算法的类语言 6
0.2.3只抓重点的复习方法 7
0.2.4循序渐进的复习方法 8
第1章 绪论 11
1.1考纲要求及分析 11
1.2数据结构的基本概念 11
1.2.1考核知识点 11
1.2.2典型题解析 12
1.3算法和算法分析 16
1.3.1考核知识点 16
1.3.2典型题解析 17
1.4挑战题解析 21
第2章 线性表 23
2.1考纲要求及分析 23
2.2线性表的逻辑结构 24
2.2.1考核知识点 24
2.2.2典型题解析 24
2.3线性表的顺序存储结构及实现 25
2.3.1考核知识点 25
2.3.2典型题解析 28
2.4线性表的链接存储结构及实现 35
24.1考核知识点 35
2.4.2典型题解析 38
2.5循环链表 53
2.5.1考核知识点 53
2.5.2典型题解析 54
2.6双链表 60
2.6.1考核知识点 60
2.6.2典型题解析 62
2.7静态链表 67
2.7.1考核知识点 67
2.7.2典型题解析 69
2.8挑战题解析 70
第3章 栈和队列 86
3.1考纲要求及分析 86
3.2栈 87
3.2.1考核知识点 87
3.2.2典型题解析 90
3.3队列 95
3.3.1考核知识点 95
3.3.2典型题解析 98
3.4栈和队列的应用举例 104
3.4.1考核知识点 104
3.4.2典型题解析 107
3.5挑战题解析 112
第4章 数组 117
4.1考纲要求及分析 117
4.2多维数组 117
4.2.1考核知识点 117
4.2.2典型题解析 118
4.3特殊矩阵的压缩存储 121
4.3.1考核知识点 121
4.3.2典型题解析 123
4.4挑战题解析 125
第5章 树和二叉树 127
5.1考纲要求及分析 127
5.2树的基本概念 128
5.2.1考核知识点 128
5.2.2典型题解析 129
5.3二叉树的逻辑结构 130
5.3.1考核知识点 130
5.3.2典型题解析 131
5.4二叉树的存储结构 134
5.4.1考核知识点 134
5.4.2典型题解析 136
5.5二叉树的遍历 139
5.5.1考核知识点 139
5.5.2典型题解析 144
5.6线索二叉树 154
5.6.1考核知识点 154
5.6.2典型题解析 157
5.7树的存储结构 160
5.7.1考核知识点 160
5.7.2典型题解析 161
5.8树、森林与二叉树的转换 164
5.8.1考核知识点 164
5.8.2典型题解析 165
5.9哈夫曼树及哈夫曼编码 168
5.9.1考核知识点 168
5.9.2典型题解析 171
5.10挑战题解析 173
第6章 图 190
6.1考纲要求及分析 190
6.2图的基本概念 191
6.2.1考核知识点 191
6.2.2典型题解析 193
6.3图的存储结构 196
6.3.1考核知识点 196
6.3.2典型题解析 199
6.4图的遍历 206
6.4.1考核知识点 206
6.4.2典型题解析 208
6.5最小生成树 215
6.5.1考核知识点 215
6.5.2典型题解析 218
6.6最短路径 222
6.6.1考核知识点 222
6.6.2典型题解析 225
6.7拓扑排序 228
6.7.1考核知识点 228
6.7.2典型题解析 230
6.8关键路径 234
6.8.1考核知识点 234
6.8.2典型题解析 236
6.9挑战题解析 238
第7章 查找 244
7.1考纲要求及分析 244
7.2查找的基本概念 245
7.2.1考核知识点 245
7.2.2典型题解析 246
7.3顺序查找 247
7.3.1考核知识点 247
7.3.2典型题解析 248
7.4折半查找 248
7.4.1考核知识点 248
7.4.2典型题解析 250
7.5二叉排序树 252
7.5.1考核知识点 252
7.5.2典型题解析 255
7.6平衡二叉树 259
7.6.1考核知识点 259
7.6.2典型题解析 261
7.7 B-树 265
7.7.1考核知识点 265
7.7.2典型题解析 267
7.8散列查找 272
7.8.1考核知识点 272
7.8.2典型题解析 275
7.9挑战题解析 279
第8章 排序 284
8.1考纲要求及分析 284
8.2排序的基本概念 285
8.2.1考核知识点 285
8.2.2典型题解析 286
8.3插入排序 287
8.3.1考核知识点 287
8.3.2典型题解析 290
8.4希尔排序 291
8.4.1考核知识点 291
8.4.2典型题解析 292
8.5起泡排序 293
8.5.1考核知识点 293
8.5.2典型题解析 294
8.6快速排序 295
8.6.1考核知识点 295
8.6.2典型题解析 298
8.7简单选择排序 303
8.7.1考核知识点 303
8.7.2典型题解析 305
8.8堆排序 306
8.8.1考核知识点 306
8.8.2典型题解析 309
8.9二路归并排序 314
8.9.1考核知识点 314
8.9.2典型题解析 316
8.10基数排序 317
8.10.1考核知识点 317
8.10.2典型题解析 319
8.11各种排序方法的比较 320
8.11.1考核知识点 320
8.11.2典型题解析 322
8.12挑战题解析 323
参考文献 330