前言

党的二十大报告指出：教育、科技、人才是全面建设社会主义现代化国家的基础性、战略性支撑。必须坚持科技是第一生产力、人才是第一资源、创新是第一动力，深入实施科教兴国战略、人才强国战略、创新驱动发展战略。高等教育与经济社会发展紧密相连，对促进就业创业、助力经济社会发展、增进人民福祉具有重要意义。

数据结构是高等学校计算机科学与技术、软件工程等相关专业的一门重要的专业基础课程，也是研究计算机科学与工程问题的重要基础，对软件设计与开发、算法设计能力的培养具有重要的意义。数据结构课程是一门理论与实践并重的核心课程，可以为后续的算法设计与分析、操作系统、软件工程、机器学习等课程的学习奠定坚实的理论基础。随着人工智能、大数据技术的快速发展，数据结构作为学习人工智能、大数据、机器学习技术的基础，其重要性愈加凸显，因此数据结构也成为计算机相关专业的重要选修课程之一。

本书依据最新版《硕士研究生入学考试大纲》要求，除讲解数据结构理论知识外，结合作者多年的教学经验与工程项目实践，融入大量的计算机考研真题讲解，通过丰富的图表和实例、完整的代码帮助读者理解算法思想，将数据结构中的抽象概念以通俗的方式进行讲解，培养读者运用数据结构知识抽象建模、开发软件和解决日常生活中实际问题的能力。

本书各章内容安排如下。

第1章主要介绍数据结构的概念和算法的描述方法。第2章主要介绍线性表，包括线性表的逻辑结构、各种常用存储结构及算法的具体应用等。第3章主要介绍操作受限的线性表——栈和队列，包括栈的基本操作及典型应用、栈与递归的转化，顺序队列与链式队列的运算等。第4章主要介绍特殊的线性表——串、数组与广义表，包括串的各种存储表示、串的模式匹配算法、数组（矩阵）的存储结构、广义表的两种存储表示、广义表的操作实现等。第5章主要介绍非线性数据结构——树和二叉树，包括树和二叉树的存储表示、二叉树的性质、二叉树的遍历和线索化、并查集、哈夫曼树、算术表达式求值等。第6章主要介绍非线性数据结构——图，包括图的存储结构、图的遍历、最小生成树、拓扑排序、关键路径及最短路径等。第7章主要介绍数据结构的常用技术——查找，通过实例讲解各种查找算法，包括顺序表查找、二叉排序树、平衡二叉树、红黑树、B树、B+树和哈希表等。第8章主要介绍数据结构的常用技术——排序，对各种排序技术进行分析，并给出具体的实现算法。

为便于教学，本书提供丰富的配套资源，包括教学课件、教学大纲、电子教案、程序源码、习题答案和在线作业。

资源下载提示

课件资源： 扫描目录上方的二维码获取下载方式。

在线作业： 扫描封底的作业系统二维码，登录网站在线做题及查看答案。

微课视频： 扫描封底的文泉云盘防盗码，再扫描书中相应章节的视频讲解二维码，可以在线学习。

本书编写分工如下：陈锐负责统稿，耿国华负责审定全书，陈锐、李璞、马军霞、马欢、常言说、殷知磊、郭延哺、范艳焕参与各章节编写。在本书的编写过程中，参阅了大量相关教材、著作，个别案例也参考了网络资源，在此向各位原著者致敬！在本书的出版过程中，得到了郑州轻工业大学、西安财经大学和清华大学出版社的大力支持，在此表示衷心感谢。

由于作者水平有限，书中难免存在一些不足之处，恳请读者批评指正。

作者

2026年5月