本书收集了自1992年以来全国60余所高校和科学院、所300多套硕士研究生“数据结构与算法”考试试卷的1000多道试题，并给出了参考答案和分析。本书可以作为高等院校计算机及相关专业数据结构课程的参考书，特别是作为研究生入学考试的辅导书。

涵盖2009~2015年全国硕士研究生入学统一考试计算机学科数据结构与算法部分真题及答案
精析国内985、211重点高校和科研院所300多套硕士研究生入学“算法与数据结构”考试中2000多道真题
本书梳理了“数据结构”课程的知识体系，收集了2009~2015年全国硕士研究生入学统一考试关于数据结构与算法的真题，以及自1992年以来全国60余所高校和科研院所300多套硕士研究生“数据结构与算法”考试试卷的2000多道真题，并给出了详尽的分析和参考答案。
本书可以作为高等院校计算机及相关专业“数据结构”课程的参考书，以及研究生入学考试的考前辅导书。
“数据结构”是计算机及相关专业的核心课程之一，是后续课程的重要基础。2009年开始的全国硕士研究生入学统一考试计算机学科专业综合试题中，数据结构方面的试题占据重要地位。本书基于作者多年来对知名高校、科研院所招收硕士研究生时的数据结构试题的跟踪和分析，以及常年教授数据结构课程的经验，从数据结构课程内容以及如何用数据结构的知识解决实际问题的角度编写而成，是学习数据结构课程和准备研究生考试的极佳参考。
本书特点：
在内容上，对数据结构课程的主要知识点进行了梳理，再按照知识点对试题进行分类讲解，使读者灵活运用知识点并举一反三。
题量大、题型多，包括选择题、填空题、应用题、算法设计题等，通过不同类型的练习使读者巩固所学知识。
题目的质量高，题目来自全国硕士研究生入学统一考试的真题、国内重点高校及科研院所硕士研究生考试真题，并进行了精析，便于学生有针对性地复习、参考。
对每个问题给出了参考答案或解题思路指导，便于读者快捷、高效地学习。

本书自2007年再版以来，已过去近8年。为适应教学和硕士研究生入学考试的变化，编者决定对本书再版。
这次再版做了如下变动：加入了2009～2015年的全国统考试题；删除了一些已不具典型性的试题，强化了985和211大学以及科学院、所的试题；加入了一些重点大学近年来的考研试题；删除了绝大部分以Pascal语言描述的试题，保留了个别以Pascal定义数据结构的试题，但用C给出了解答；按授课常见的知识点的顺序对试题进行了编排，尽量把相似内容放在一起；增加了对选择题和判断题答案的分析；修正了答案；考虑到算法的多样性和篇幅限制，只对少数题给出完整算法，多数题只给出算法分析提示和核心语句段。像过去的版本一样，对所有试题都标明出处。个别试题只标出学校和年份，没有具体题号和分数。全国试题放在相关章的前面。再版后的试题按题号计是2031题，其中选择题553道、判断题313道、填空题350道、应用题453道、算法设计题362道。
由于本书引用了各校真实试题，为尊重原题，除极个别情况外，对试题中的术语和变量未作校正。例如，链表指针域next和link，变量n和N，生成树和跨接树，遍历和周游，等等。还应指出，有个别试题（包括全国统考试题）在叙述上不够严格，编者给予了说明。
编者对全国试题进行了深入分析。由于四门课程一张试卷，数据结构占45分，很难涵盖数据结构的各章。选择题10道，占20分（有6年是11道，占22分）；应用题2道，占25分，其中算法题至多占15分。试题在各章的分布详见附录A。
数据结构作为一门课程，几十年来一直在发展中。描述算法的语言一直在变化，从Knuth的算法描述语言，到Pascal语言，再到类C语言，近年又出现了用C++和Java语言描述的教材。编者认为，数据结构的基础知识没有太大变化，教材涵盖的内容基本没有变化，基本算法没有变化。对具体问题用哪种语言描述，只是描述工具不同，解决问题的算法思想是一样的。研究7年来国家统考、67所高等院校和研究院、所的340多套试题，编者发现试题重复量很大，20年前的试题至今仍在重复使用。很多国家统考试题都可以在本书中找到原题或类似题。编者强调掌握数据结构的基础知识和一些重要的算法，这对学好数据结构课程和取得更好的考研成绩是非常重要的。
对于学生如何使用本书，我们给出如下建议。在学习数据结构课程时，要同步完成选择题、判断题和应用题，部分完成填空题和算法设计题。考研的学生，要在本课程结束后的假期做完算法设计题。即使写不完全部代码，至少要把各题的算法思想搞清楚。要特别重视算法填空题中的填空，这部分内容对学生的算法设计训练很有益处。
2009年，国家对硕士研究生入学计算机学科专业基础综合进行全国统考，后来，国家允许一些院校对硕士研究生入学考试的计算机专业课实行自主命题。某些学校将150分的专业考试都给了数据结构，足见数据结构课程的重要性。鉴于此，本书选题基本涵盖了数据结构课程的全部内容，除了国家统考大纲规定的内容外，还包含目前国家统考大纲中不包括的串、数组和广义表、动态存储管理、外部排序和文件等内容。学生在备考时，要特别注意所考学校对数据结构内容方面的要求。
感谢读者多年来对本书的肯定，这是编者再版本书的动力；感谢机械工业出版社华章分社的温莉芳女士和朱劼女士，她们对本书试题的选择提出了有益的建议和具体要求；感谢迟振春女士和朱秀英女士的辛勤编辑工作。
本书自出版以来，深受读者喜爱，被评为“2008年度畅销榜TOP50”，成为众多考研读者的必备参考书。编者虽已尽最大努力，但是书中难免还会有缺点和错误，恳请读者批评指正（陈守孔邮箱：skcnmu@163.com）。

编　者
2015年1月于珠海

计算机\数据结构

“数据结构”是计算机及相关专业的核心课程之一，是后续课程的重要基础。2009年开始的全国硕士研究生入学统一考试计算机学科专业综合试题中，数据结构方面的试题占据重要地位。本书源于作者多年来对知名高校、科研院所招收硕士研究生时的数据结构试题的跟踪和分析，以及常年教授数据结构课程的经验，从数据结构课程内容以及如何用数据结构的知识解决实际问题的角度编写本书，是学习数据结构课程和准备研究生考试的极佳参考。
　 本书特色：
　 在内容上，对数据结构课程的主要知识点进行了梳理，再按照知识点对试题进行分类讲解，使读者对知识点灵活运用、举一反三。
　 本书中的题量大、题型多，包括选择题、填空题、应用题、算法设计题等，通过不同类型的练习使读者巩固所学知识。
　 题目的质量高。本书的题目来自全国硕士研究生入学统一考试的真题、国内重点高校及科研院所硕士生考试真题，并进行了精析，便于学生有针对性地复习、参考。
　 本书对每个问题给出了参考答案或解题思路指导，便于读者快捷、高效地学习。

第3版前言
第2版前言
第1版前言
第一部分　复习纲要
第1章　概论 2
第2章　线性表 2
第3章　栈和队列 3
第4章　串 4
第5章　数组和广义表 4
第6章　树和二叉树 5
第7章　图 6
第8章　动态存储管理 7
第9章　集合 7
第10章　排序 8
第11章　文件 9
第二部分　试题部分
第1章　概论 12
第2章　线性表 21
第3章　栈和队列 39　
第4章　串 54
第5章　数组和广义表 62
第6章　树和二叉树 78
第7章　图 119
第8章　动态存储管理 150
第9章　集合 152
第10章　排序 183
第11章　文件 210
第三部分　参考答案
第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