前言


近年来，随着人工智能、工业互联网的快速发展，计算机相关人才，尤其是中高端人才的需求不断增长，计算机专业的考研人数持续攀升。计算机专业本身的考生基数就比较大，还有很多考生选择跨考，而高校的研究生教育资源相对有限，所以计算机专业考研的竞争比较激烈。教育部在《2021年全国硕士研究生招生工作管理规定》中提到，鼓励招生单位选用全国统一命题科目试卷。随着越来越多的高校专业课初试科目采用计算机学科专业基础（科目代码408），院校自主命题逐渐回归全国统考。计算机学科专业基础涵盖数据结构（45分）、计算机组成原理（45分）、操作系统（35分）、计算机网络（25分）等专业基础课程，试卷满分为150分，考试时间为180分钟，答题方式为闭卷、笔试，题型为单项选择题和综合应用题。
图1本书体例安排笔者长期从事数据结构的研究和教学，深切理解学生在学习数据结构过程中遇到的问题和困惑，深入探究掌握数据结构的有效途径和方法，深刻思考数据结构对培养程序设计和计算思维能力的地位和作用，深度把握课程的教学目标和重点难点，编著的系列教材《数据结构——从概念到实现》（清华大学出版社，包括C版、C++版和Java版）连续获得清华大学出版社畅销图书称号。本书紧扣最新版《全国硕士研究生招生考试计算机科学与技术学科联考计算机学科专业基础考试大纲》（以下简称《考试大纲》），体例安排如图1所示。第0章分析了数据结构的课程特点和试题特点，并给出了科学的复习方法。其余各章由4个模块构成: 考纲要求及分析、考核知识点、重点难点释疑、典型题解析，其中考纲要求及分析给出了本章的考纲要求、考纲分析以及历年试题分析；考核知识点以列表形式给出本节的知识点及重要程度和难易程度（用★、◆表示，分为五级），同时给出了历年出题情况；重点难点释疑对本节的重点难点进行总结剖析；典型题解析给出了本节的典型试题，并进行深入浅出的解析。附录给出了《计算机学科专业基础考试大纲》（数据结构部分）的考查内容、历年联考出题知识点统计一览表、历年联考真题，并对联考真题进行了详尽的解析。
数据结构课程的知识丰富，内容抽象，隐藏在各知识单元的概念和方法较多，考生要想在数据结构部分获得高分并不容易。笔者具有近三十年的教学经历和命题经验，相比同类书籍，本书具有如下特色。
1. 扫码学习，准确定位。考生扫描各节考核知识点位置的二维码，即可获得相关课件，课件粒度较小，准确定位教材相关内容，可以不用携带教材。
2. 试题点拨，事半功倍。各节收录的习题均是相应知识点的典型试题，并给出了试题点拨，使考生掌握答题要点和技巧，举一反三，不至于陷入题海。
3. 重点难点，有的放矢。各节的考核知识点均给出了重要程度和难易程度，重点难点释疑对本节的重点难点进行梳理剖析，使考生在复习时能够做到有的放矢。
4. 数据统计，一目了然。各节的考核知识点给出了联考历年出题情况，附录A给出了历年联考出题知识点统计一览表，各知识点的出题频度一目了然。
5. 突破高分，算法领航。无论是联考还是自主命题，算法都是重中之重，也是拉开分数的关键。本书精选了算法设计题目，总结规律性的答题技巧。
6. 联考真题，随测随检。附录给出了历年联考真题，每一个试题后即是该题的答案详解，答题后随即查看答案详解，有利于考生形成正确的解题思维过程。
本书以在线方式动态提供有关数据结构考研辅导的最新资料，扫描下面二维码即可获取。本书参考了各科研院校的考研试题，并从互联网上参考了部分有价值的资料，在此一并表示感谢。由于作者的知识和写作水平有限，书中习题及解答虽经反复检验，仍难免有疏漏。衷心希望能够得到同行专家和读者的批评和指正。
一分耕耘，一分收获，祝莘莘学子在考研中取得理想的成绩！

作者2021年8月