本书按照《全国硕士研究生招生考试计算机科学与技术学科联考计算机学科专业基础考试大纲》（以下简称《考试大纲》）重新组织目录，涵盖《考试大纲》的全部考查内容。本书介绍了数据结构、算法以及抽象数据类型的概念；线性表、栈和队列、多维数组、树和二叉树、图等基本数据结构及实现方法；常用查找技术和排序技术。本书兼顾概念层和实现层，既强调了数据结构的基本概念和原理方法，又注重了数据结构的程序实现和实际运用，在提炼基础知识的同时，进行了适当的扩展和提高。 本书内容丰富，层次清晰，深入浅出，结合实例，可作为高等学校计算机及相关专业数据结构课程的教材，也可供从事计算机软件开发和应用的工程技术人员阅读和参考。

王红梅，54岁，三级教授，硕士生导师，省级教学名师，省级教学团队“算法与程序设计”带头人，从事计算机专业教学工作24年，国家级精品课“计算机学科概论”、国家级一流课程“数据结构”负责人，出版了《数据结构（C++版）》、《计算机学科概论》、《程序设计基础》、《算法设计与分析》等教材，均被评为“十二五”国家级规划教材，其中《数据结构（C++版）》《算法设计与分析》为清华大学出版社2019-2011年畅销图书，获省级教学成果奖一等奖1项、二等奖2项、三等奖2项，主持省部级科研项目4项、参与近10项，发表学术论文30余篇。

前言 本书是系列教材《数据结构——从概念到C实现》《数据结构——从概念到C++实现》《数据结构——从概念到Java实现》中的一部。全书在概念的描述、实例的选择、知识的前后衔接、内容的组织结构，以及教学内容的理解、教学目标的实现、教学意图的融入、教学方法的运用等方面进行了系统思考和统筹设计，力图为读者构建多层次的知识体系，如图1所示。在问题求解层面，以数据表示和数据处理为主线，提出并贯彻“问题→想法→算法→程序”的思维模式；在存储结构层面，通过存储示意图理解数据表示，再给出存储结构定义；在算法设计层面，采用抽象分级的教学方法，通过伪代码描述算法，注重培养计算思维；在算法分析层面，理解什么是“好”算法，给出算法分析的基本方法；在程序实现层面，给出所有数据结构和典型算法的C程序源码；在实际运用层面，通过应用实例展示为待求解问题设计适当的数据结构、基于数据结构设计算法、基于算法构造程序的过程，从而将数据结构、算法和程序有机地融合在一起。 图1构建多层次的知识体系 “数据结构——从概念到实现”系列教材出版以来，发行量超过30万册，在使用过程中得到国内许多高校教师和学生的肯定，他们也提出了一些很好的建议。本书在保留系列教材原有特色的基础上，进行了如下修订。 （1） 按照《全国硕士研究生招生考试计算机科学与技术学科联考计算机学科专业基础考试大纲》（以下简称《考试大纲》）重新组织目录，梳理知识模块之间的拓扑结构，如图2所示，增加红黑树、外部排序等相关内容。 数据结构——从概念到C实现（第2版）前言图2知识模块之间的拓扑结构 （2） 基于工程认证理念，按照布鲁姆教学目标分...