第1章 绪论 1
1.1 理论知识概述 1
1.1.1 知识结构 1
1.1.2 重点及难点 1
1.2 典型实例精讲 4
1.3 考研真题讲解 5
习题 9
参考答案 10
第2章 线性表 11
2.1 理论知识概述 11
2.1.1 知识结构 11
2.1.2 重点及难点 11
2.2 典型实例精讲 17
2.3 考研真题讲解 22
习题 28
参考答案 31
第3章 栈和队列 33
3.1 理论知识概述 33
3.1.1 知识结构 33
3.1.2 重点及难点 33
3.2 典型实例精讲 39
3.3 考研真题讲解 43
习题 49
参考答案 52
第4章 串及模式匹配 54
4.1 理论知识概述 54
4.1.1 知识结构 54
4.1.2 重点及难点 54
4.2 典型实例精讲 58
4.3 考研真题讲解 60
习题 62
参考答案 63
第5章 数组与广义表 65
5.1 理论知识概述 65
5.1.1 知识结构 65
5.1.2 重点及难点 66
5.2 典型实例精讲 69
5.3 考研真题讲解 71
习题 73
参考答案 74
第6章 树与二叉树 76
6.1 理论知识概述 76
6.1.1 知识结构 76
6.1.2 重点及难点 77
6.2 典型实例精讲 80
6.3 考研真题讲解 84
习题 91
参考答案 94
第7章 图 96
7.1 理论知识概述 96
7.1.1 知识结构 96
7.1.2 重点及难点 97
7.2 典型实例精讲 104
7.3 考研真题讲解 111
习题 114
参考答案 118
第8章 查找 120
8.1 理论知识概述 120
8.1.1 知识结构 120
8.1.2 重点及难点 121
8.2 典型实例精讲 129
8.3 考研真题讲解 135
习题 144
参考答案 145
第9章 内部排序 146
9.1 理论知识概述 146
9.1.1 知识结构 146
9.1.2 重点及难点 147
9.2 典型实例精讲 155
9.3 考研真题讲解 159
习题 164
参考答案 166