前 言 

“数据结构”是全国硕士研究生入学考试科目——计算机学科专业综合的考查科目之 

一，是研究“非数值计算的程序设计问题中计算机的操作对象及其关系和操作等的学科”， 

是介于数学、计算机硬件和计算机软件三者之间的一门核心课程，同时也是计算机科学 

与技术专业的专业基础课。课程内容不仅是一般程序设计（特别是非数值计算的程序设 

计）的基础，同时也是设计和实现编译程序、操作系统、数据库系统及其他系统程序和 

应用程序的重要基础。 

“数据结构”主要研究数据及数据之间的关系、数据的存储以及具有关系的数据集上 

的操作。主要涉及三种关系：一对一关系（线性表）、一对多关系（树和二叉树）、多对 

多关系（图）。常见操作有创建、查找、删除、排序等。考生在复习时首先应熟练掌握理 

论内容，单纯的刷题无法解决基础内容的欠缺问题，也无法应对考场上不曾谋面的试题。 

然后再通过练习题及真题检验对课程知识的掌握程度。 

本书分为两部分，第一部分是考点详解，第二部分为习题精讲。考点详解部分首先 

是导学部分，主要介绍本科目考试大纲和本书各章节知识点分布。第 1 章为绪论，主要 

介绍数据结构和算法的基本概念。第 2 章为线性表，主要介绍线性结构的基本概念、算 

法及实现，以及特殊线性表（栈和队列）、特殊矩阵等。第 3 章介绍树及二叉树的相关概 

念及算法。第 4 章介绍图的定义、算法。第 5 章介绍各种查找算法及其分析。第 6 章介 

绍排序算法及其特点。习题精讲部分主要收集全国硕士研究生入学考试计算机学科专业 

基础综合（专业课代码 408，本书文中统称 408）及各高校科研院所的历年真题，通过真 

题使考生零距离感受考题形式和答题思路，通过做题，熟练、灵活地掌握理论内容，进 

一步加强分析题目、求解问题的思维训练。 

本书的知识详解部分尽可能多地给出基本操作的伪码实现、注释、算法的流程分析 

等，帮助考生深入理解算法本质，为解题打下坚实基础。此外，我们还为本书配备了丰 

富的视频讲解，扫描每章和图书封底的二维码即可观看。 

备考过程中，考生需注意复习方法。首先应全局把握本书内容，熟悉本书特点、重 

点章节等。然后进行系统学习和总结，熟练掌握各知识点。最后通过历年真题分析巩固 

各知识点并了解各知识点的出题方式和考查频率。 

备考过程漫长辛苦，考生应注意学习方法，提高复习效率，不搞消耗战，不做过多 

重复题，以不变应万变。毫无头绪时不妨归本还原，静下心来认真研究基本概念和算法， 

或许能打开解题思路。 

编者 

2019 年 1 月