第一部分 复习纲要 2
第1章 概论 2
第2章 线性表 2
第3章 栈和队列 3
第4章 串 4
第5章 数组和广义表 4
第6章 树和二叉树 5
第7章 图 6
第8章 动态存储管理 7
第9章 集合 7
第10章 排序 8
第11章 文件 9
第二部分 试题部分 12
第1章 概论 12
第2章 线性表 21
第3章 栈和队列 39
第4章 串 54
第5章 数组和广义表 62
第6章 树和二叉树 78
第7章 图 119
第8章 动态存储管理 150
第9章 集合 152
第10章 排序 183
第11章 文件 210
第三部分 参考答案 214
第1章 概论 214
第2章 线性表 219
第3章 栈和队列 231
第4章 串 246
第5章 数组和广义表 254
第6章 树和二叉树 269
第7章 图 308
第8章 动态存储管理 333
第9章 集合 336
第10章 排序 365
第11章 文件 390
附录A 2009～2015年全国硕士研究生入学计算机学科专业基础综合试题在教材各章中的分布 394
附录B 本书所选试题在教材各章中的分布 395
参考文献 396