第0章 数据结构导论 1
0.1 数据结构学习指导 1
0.1.1 课程地位 1
O.1.2 课程要求 1
0.1.3 课程学习指导 2
0.2 考试指导 4
O.2.1 单选题 4
0.2.2 判断题 5
0.2.3 阅读理解题 6
O.2.4 简答题 6
0.2.5 综合算法题 8
O.2.6 填空题 9
0.3 小结 11
第1章 绪论 12
1.1 复习提要 12
1.2 难点与重点 13
1.3 教材中习题的解析 13
1.4 其他练习题 20
第2章 数组 29
2.1 复习提要 29
2.2 难点与重点 29
2.3 教材中习题的解析 30
2.4 其他练习题 43
第3章 链表 49
3.1 复习提要 49
3.2 难点与重点 49
3.3 教材中习题的解析 50
3.4 其他练习题 67
第4章 栈和队列 76
4.1 复习提要 76
4.2 难点与重点 76
4.3 教材中习题的解析 77
4.4 其他练习题 95
第5章 递归与广义表 102
5.1 复习提要 102
5.2 难点与重点 103
5.3 教材中习题的解析 103
5.4 其他练习题 115
第6章 树与森林 120
6.1 复习提要 120
6.2 难点与重点 121
6.3 教材中习题的解析 121
6.4 其他练习题 135
第7章 集合与搜索 150
7.1 复习提要 150
7.2 难点与重点 150
7.3 教材中习题的解析 151
7.4 其他练习题 168
第8章 图 174
8.1 复习提要 174
8.2 难点与重点 175
8.3 教材中习题的解析 175
8.4 其他练习题 192
第9章 排序 198
9.1 复习提要 198
9.2 难点与重点 198
9.3 教材中习题的解析 199
9.4 其他练习题 222
第10章 索引与散列 229
10.1 复习提要 229
10.2 难点与重点 229
10.3 教材中习题的解析 230
10.4 其他练习题 244