本书共8章。第0章分析了数据结构的课程特点和试题特点，并给出了科学的复习方法。第1章讨论了数据结构和算法的基本概念。第2～7章对应《计算机学科专业基础综合考试大纲》，包括线性表，栈、队列和数组，树和二叉树，图，查找，排序等内容。每章由考纲要求及分析、考核知识点、重点难点释疑、典型题解析等4个模块组成，其中考纲要求及分析给出本章的考纲要求、考纲分析和试题分析；考核知识点提取本节知识点，并标注重要程度、难易程度和出题情况；重点难点释疑对本节的重点难点进行剖析；典型题解析收录本节的典型试题，并进行深入浅出的解析。附录给出**版《考试大纲》、考核知识点统计和历年联考真题及解析。 本书适用于参加全国联考的考生在备考前期、强化期、冲刺期各阶段的复习。收录的数据结构典型题可作为讲授“数据结构”课程的教师备课素材，也适用于参加院校自主命题的考生。

王红梅，女，50岁，教授，硕士生导师，省级教学名师，吉林省巾帼建功标兵，长春工业大学计算机科学与工程学院院长，长春工业大学教学卓越奖获得者，从事计算机专业教学工作22年，出版了《数据结构（C++版）》《计算机学科概论》《程序设计基础》《算法设计与分析》等教材，均被评为“十二五”国家级规划教材，获省级教学成果奖一等奖1项、二等奖2项、三等奖2项，发表学术论文30余篇。

前言 近年来，随着人工智能、工业互联网的快速发展，计算机相关人才，尤其是中高端人才的需求不断增长，计算机专业的考研人数持续攀升。计算机专业本身的考生基数就比较大，还有很多考生选择跨考，而高校的研究生教育资源相对有限，所以计算机专业考研的竞争比较激烈。教育部在《2021年全国硕士研究生招生工作管理规定》中提到，鼓励招生单位选用全国统一命题科目试卷。随着越来越多的高校专业课初试科目采用计算机学科专业基础（科目代码408），院校自主命题逐渐回归全国统考。计算机学科专业基础涵盖数据结构（45分）、计算机组成原理（45分）、操作系统（35分）、计算机网络（25分）等专业基础课程，试卷满分为150分，考试时间为180分钟，答题方式为闭卷、笔试，题型为单项选择题和综合应用题。 图1本书体例安排笔者长期从事数据结构的研究和教学，深切理解学生在学习数据结构过程中遇到的问题和困惑，深入探究掌握数据结构的有效途径和方法，深刻思考数据结构对培养程序设计和计算思维能力的地位和作用，深度把握课程的教学目标和重点难点，编著的系列教材《数据结构——从概念到实现》（清华大学出版社，包括C版、C++版和Java版）连续获得清华大学出版社畅销图书称号。本书紧扣最新版《全国硕士研究生招生考试计算机科学与技术学科联考计算机学科专业基础考试大纲》（以下简称《考试大纲》），体例安排如图1所示。第0章分析了数据结构的课程特点和试题特点，并给出了科学的复习方法。其余各章由4个模块构成: 考纲要求及分析、考核知识点、重点难点释疑、典型题解析，其中考纲要求及分析给出了本章的考纲要求、考纲分析以及历年试题分析；考核知识点...