第1篇 习题解析 1
第1章 绪论 1
1.1 例题精讲 1
1.2 习题实训 6
1.3 习题答案 8
第2章 线性表 10
2.1 例题精讲 10
2.2 习题实训 21
2.3 习题答案 25
第3章 栈和队列 28
3.1 例题精讲 28
3.2 习题实训 37
3.3 习题答案 39
第四章 串 44
4.1 例题精讲 44
4.2 习题实训 50
4.3 习题答案 51
第5章 数组与广义表 55
5.1 例题精讲 55
5.2 习题实训 62
5.3 习题答案 66
第6章 树和二叉树 69
6.1 例题精讲 69
6.2 习题实训 89
6.3 习题答案 93
第7章 图 102
7.1 例题精讲 102
7.2 习题实训 107
7.3 习题答案 110
第8章 查找 115
8.1 例题精讲 115
8.2 习题实训 124
8.3 习题答案 128
第9章 排序 132
9.1 例题精讲 132
9.2 习题实训 144
9.3 习题答案 148
第2篇 实验指导 156
实验1 实验基本要求和实验报告撰写规范 156
实验2 抽象数据类型实现方法 163
实验3 线性表基本操作及其应用 165
实验4 栈和队列及其应用 167
实验5 串及其应用 170
实验6 矩阵的压缩存储应用 172
实验7 树和二叉树及其应用 173
实验8 图及其应用 175
实验9 查找或排序操作 178
第3篇 样卷及考研指导 182
1 模拟样卷 182
模拟样卷1 182
模拟样卷2 185
模拟样卷3 190
模拟样卷4 194
模拟样卷5 198
模拟样卷6 203
模拟样卷7 205
模拟样卷8 208
2 模拟样卷参考答案 212
模拟样卷1参考答案 212
模拟样卷2参考答案 213
模拟样卷3参考答案 215
模拟样卷4参考答案 217
模拟样卷5参考答案 219
模拟样卷6参考答案 222
模拟样卷7参考答案 224
模拟样卷8参考答案 227
3 历年考试试卷及其参考答案 231
3.1 历年考试试卷 231
3.2 历年考试试卷参考答案 244
4 数据结构考研大纲 259
4.1 考试形式和试卷结构 259
4.2 考查范围——数据结构 259
附录 “数据结构”教学资源 262
教学资源 262
网络平台主要功能 263
教学3D资源 270
“KMP字符串模式匹配算法”教学课例 272