"本书依据**的《全国硕士研究生招生考试计算机科学与技术学科联考计算机学科专业基础考试大纲》（以下简称“考纲”），详细地讲解了数据结构课程中涉及的线性表，栈、队列和数组，树与二叉树，图，查找和排序内容对应的每个知识点，并给出了这些知识点相关的基础试题、历年真题及解析。 本书共分为8章。第1章介绍了数据结构的基本概念，对应考纲考查目标中的部分内容；第2~7章分别对应考纲中线性表，栈、队列和数组，树与二叉树，图，查找和排序这六部分的内容。前7章均包括本章重点、思维导图、考纲内容、相关知识点和 小结，第8章为习题与解析，每一节均分为基础试题与历年真题，分别对应前7章的内容，试题类型包括单项选择题和综合应用题。对于单项选择题，均根据考纲给出了其考点、解析和答案；对于综合应用题，则均根据考纲给出了其考点、解析和小结。考生复习数据结构课程时应熟练掌握这些知识点，尤其是对历年真题中常考的知识点一定要深刻理解，想考高分的同学则要全面吃透重点和难点内容，在做题过程中反复理解而不是机械记忆相关的解题思路和方法。 本书既可以作为广大考生准备计算机专业全国硕士研究生招生考试数据结构课程**的备考复习资料，也可以作为学有余力的学生深入学习数据结构的课外资料，还可以作为相关教师或工程技术人员的参考资料。 "

张光河，中国科学院计算技术研究所博士，主持并完成1项国家自然科学基金项目，发表论文11篇，授权专利20余项，软件著作权20余项，出版教材5部。

前言 自从2009年计算机专业硕士研究生入学考试实行统一命题（俗称408，包括数据结构、计算机组成原理、操作系统和计算机网络4门课程）以来，广大考生在备考时都感觉很难找到一套合适的复习资料。由清华大学出版社计算机与信息分社 策划，并由本人编著的这一考研辅导书，结合了本人在计算机领域20余年工作和学习的感悟，尤其是本人在应试方面的经验和体会。 根据教育部最新颁发的《全国硕士研究生招生考试计算机科学与技术学科联考计算机学科专业基础考试大纲》(以下简称“考纲”) ，数据结构部分的考查内容包括线性表，栈、队列和数组，树与二叉树，图，查找和排序。线性表是线性结构；栈、队列和数组属于线性表的扩展；树和图均为非线性结构，前者数据元素之间存在着一对多的关系，后者数据元素之间存在着多对多的关系； 查找和排序是基于线性和非线性结构的数据操作。数据结构部分考查时有单项选择题10~11道，每题2分，共20~22分；综合应用题2道，共25分，通常一道为算法设计题，另一道为数据结构相关的综合应用试题。本书前7章对应考纲中考查目标及考查内容，第8章为前7章内容对应的试题及解析，包括基础试题及解析和历年真题及解析。 考生若试图通过死记硬背的方法来达到掌握数据结构课程的相关内容的目的显然是不可能实现的，跨专业考试的学生对此要有清醒的认识。使用本书时，对于基础较为扎实的考生，既可以快速浏览前7章的内容，然后开始做第8章对应内容的基础试题和历年真题，也可以直接做题，遇到不会的试题再返回到对应章节理解相关的知识点；而对于基础较为薄弱的考生，尤其是跨专业考试的学生，则...