第1章 绪论 1
1.1本章知识体系 2
1.2教材中的练习题及参考答案 3
1.3补充练习题及参考答案 9
1.3.1单项选择题 9
1.3.2填空题 12
1.3.3判断题 12
1.3.4简答题 14
1.3.5算法设计及算法分析题 15
第2章 线性表 20
2.1本章知识体系 21
2.2教材中的练习题及参考答案 23
2.3补充练习题及参考答案 34
2.3.1单项选择题 34
2.3.2填空题 38
2.3.3判断题 40
2.3.4简答题 42
2.3.5算法设计题 45
第3章 栈和队列 61
3.1本章知识体系 62
3.2教材中的练习题及参考答案 63
3.3补充练习题及参考答案 71
3.3.1单项选择题 71
3.3.2填空题 77
3.3.3判断题 79
3.3.4简答题 80
3.3.5算法设计题 85
第4章 串 96
4.1本章知识体系 97
4.2教材中的练习题及参考答案 97
4.3补充练习题及参考答案 103
4.3.1单项选择题 103
4.3.2填空题 105
4.3.3判断题 106
4.3.4简答题 106
4.3.5算法设计题 110
第5章 递归 116
5.1本章知识体系 117
5.2教材中的练习题及参考答案 118
5.3补充练习题及参考答案 122
5.3.1单项选择题 122
5.3.2填空题 123
5.3.3判断题 125
5.3.4简答题 126
5.3.5算法设计题 127
第6章 数组和广义表 138
6.1本章知识体系 139
6.2教材中的练习题及参考答案 140
6.3补充练习题及参考答案 143
6.3.1单项选择题 143
6.3.2填空题 146
6.3.3判断题 147
6.3.4简答题 148
6.3.5算法设计题 151
第7章 树和二叉树 159
7.1本章知识体系 160
7.2教材中的练习题及参考答案 162
7.3 补充练习题及参考答案 172
7.3.1单项选择题 172
7.3.2填空题 178
7.3.3判断题 181
7.3.4简答题 183
7.3.5算法设计题 189
第8章 图 203
8.1本章知识体系 204
8.2教材中的练习题及参考答案 206
8.3补充练习题及参考答案 218
8.3.1单项选择题 218
8.3.2填空题 224
8.3.3判断题 226
8.3.4简答题 228
8.3.5算法设计题 238
第9章 查找 249
9.1本章知识体系 250
9.2教材中的练习题及参考答案 251
9.3补充练习题及参考答案 259
9.3.1单项选择题 259
9.3.2填空题 265
9.3.3判断题 266
9.3.4简答题 268
9.3.5算法设计题 274
第10章 内排序 280
10.1本章知识体系 281
10.2教材中的练习题及参考答案 282
10.3补充练习题及参考答案 289
10.3.1单项选择题 289
10.3.2填空题 292
10.3.3判断题 294
10.3.4简答题 296
10.3.5算法设计题 301
第11章 外排序 308
11.1本章知识体系 308
11.2教材中的练习题及参考答案 308
11.3补充练习题及参考答案 311
11.3.1单项选择题 311
11.3.2填空题 312
11.3.3判断题 312
11.3.4简答题 313
第12章 文件 318
12.1本章知识体系 318
12.2教材中的练习题及参考答案 318
12.3补充练习题及参考答案 321
12.3.1单项选择题 321
12.3.2填空题 323
12.3.3判断题 323
12.3.4简答题 324
附录A两份本科生期末考试试题 327
本科生期末考试试题1 327
本科生期末考试试题1参考答案 329
本科生期末考试试题2 331
本科生期末考试试题2参考答案 334
附录B两份研究生入学考试（单考）数据结构部分试题 337
研究生入学考试（单考）数据结构部分试题1 337
研究生入学考试（单考）数据结构部分试题1参考答案 339
研究生入学考试（单考）数据结构部分试题2 341
研究生入学考试（单考）数据结构部分试题2参考答案 342
附录C两份全国计算机学科专业考研题数据结构部分试题 344
2014年试题 344
2014年试题参考答案 346
2015年试题 349
2015年试题参考答案 351