前言

“数据结构”是计算机科学与技术及相关专业的核心课程，是技术性、实践性、操作性、应用性很强的一门专业基础课程，是全国联考和院校自主命题的必考专业课之一。为解决“学生在数据结构课程学习过程中常遇到的知识点多、理论性强、抽象程度高以及考研前对从基础学习到应试复习无从下手，影响了考研备考复习、全面复习和练习后有针对性的强化练习”等问题，满足专业课学习学生和考研考生的迫切需求，编写了本书。本书具有如下特色。

(1) 在编排上采取“微课视频与书本相结合”的原则。

本书内容紧扣教育部考试中心发布的全国硕士研究生招生考试计算机科学与技术学科联考计算机学科专业基础综合考试大纲和计算机及其相关专业的数据结构教学大纲，习题包含模拟习题(热门院校自主命题模拟题)、考研真题及图文视频解析，力求形成涵盖知识点、习题、真题、直观高效的知识点微课视频讲解及考研真题微课视频解析、配套课件的“一本通”教材。其最大特色就是实用性强，具有清晰的层次化知识点学习部分、阶梯式的习题设置详解部分，并配有直观、高效的微课视频解析。因此，本书突出循序渐进的多层次的知识点复习和全面高效的习题练习，注重实用性，并以知识点导图首先展现每章整体知识脉络，尽量涵盖数据结构知识点，使读者有章可循。读者在了解整体需要掌握的知识点的基础上，通过教学或考研自学，达到知识学习、习题练习和考研应试的初步衔接，培养读者自信心、对所学知识的兴趣和应试知识的储备。

(2) 教材内容架构遵循“先理论、后习题，理论与习题相结合”的原则。

本书在内容框架方面包括理论与习题两大部分，以层次化方式进行知识点讲解内容设置，以梯度化的形式呈现习题及其详解，涵盖各章节学习目标知识点导图、知识点归纳、重点和难点详解、基础习题、进阶习题、考研真题以及习题详解等，并配以知识点讲解和习题解析的微课教学视频。本书作者多具有考研经历，并在高校开设此课程和实验教学多轮，深刻理解当前各个专业学生和考研考生对此类学科核心基础课程学习和掌握的重点和难点所在。为此，在教材内容构建上，特别设置了知识点部分、习题部分和可与微课视频配套使用的习题详解，具体如下。知识点导图导入: 总结全面、逻辑清晰，读者可根据导图科学地进行学习，有规划地复习。知识导图部分在每章的第二部分，为每章的总览，起到引导作用，使读者对本章的知识点有总的把握，以便读者进行学习与制订学习计划，达到有针对性的训练目的。多层次、立体化的知识点复习: 符合读者的认知规律，如通过引入示例对理论展开讲解，实现从学习到备考的顺利过渡。习题梯度分类: 各章习题以梯度形式呈现，每章习题部分包括基础习题和进阶习题。按照考试大纲规定的题型，习题部分的选择题等大部分题目涉及基本概念，主要考查对各知识点的定义理解，或是对相应概念的延展；综合应用题重点为算法或综合性应用。习题解析多元化: 包括图文解析和微课视频解析，图文详细分析解答，微课视频多元化途径提供习题解析，提高读者学习效率。知识点和习题紧扣大纲: 以计算机专业数据结构本科教学大纲、全国硕士生入学考试大纲（统考）所考查知识点为主线，结合热门院校自主命题所考查知识点对知识点进行归纳、总结，并设置习题题目，全面覆盖高频考点，重点突出层次分明。

(3) 习题设置遵循“循序渐进，模拟题与真题相结合”的原则。

本书习题部分收录近年的全国联考真题和热门院校自主命题题目，分别在基础习题、进阶习题和考研真题部分呈现。读者通过完成习题、听取讲解实现知识点的内化，达到基础扎实，举一反三。习题部分以梯度的形式呈现，包括培养读者数据结构基本能力的基础题习题部分和进一步提升能力、分数的拔高类进阶习题部分，应试实战的考研真题部分及真题微课视频详解，读者可根据学习目的和自身学习情况进行有针对性的练习。

(4) 通过往届考生调研，归纳总结各章节“重点和难点知识点详解”。

根据考研大纲，同时通过对往届考生调研，并进一步对知识点提纯，归纳总结出各章节的重点和难点、易错知识点、解题思路并给出详解，使学生根据学习目的和自身学习情况更加精准地定位考点并进行重点复习，提高学习和复习效率。

全书分为8章，第1章绪论，第2章线性表，第3章栈、队列、数组，第4章串，第5章树和二叉树，第6章图，第7章查找，第8章排序，每章包括本章学习目标、知识点导图、知识点归纳、重点和难点知识点详解、习题题目(基础习题、进阶习题和考研真题)、习题解析(基础习题解析、进阶习题解析和考研真题解析)。

读者可以扫描书中提供的二维码，获取学习过程中用到的课件、对应知识点微课视频、对应题目解析微课视频。

在本书编写过程中，鲍玉斌老师给出了富有建设性的结构设置，杨雷老师对本书理论部分的编写工作提供了保障，张立立老师对本书的修改和出版等做了大量工作。同时，感谢家人和朋友给予的鼓励和大力支持。

由于水平有限，尽管编者不遗余力，但书中仍可能存在不足之处，敬请读者指正。

编者2023年1月