前言

本书是系列教材《数据结构——从概念到C实现》《数据结构——从概念到C++实现》《数据结构——从概念到Java实现》中的一部，配套的教辅用书是《数据结构习题解析与实验指导——从概念到实现》《数据结构教师用书——从概念到C++实现》。本书第1版于2005年7月出版，20年来，《数据结构——从概念到实现》系列教材坚持正确方向、守正创新，是经得起时代考验和实践检验的高质量教材，多次被评为教育部精品教材、国家级规划教材，多次获得清华大学出版社最受欢迎计算机类图书奖，同时搭建了“老竹园“老竹园”取自清代画家、文学家郑板桥《新竹》中的诗句“新竹高于旧竹枝，全凭老干为扶持”。虚拟教研微信群”，以选用教材的授课教师为服务对象，以教研互助提高为目标，实现“名师陪教、精确引领”，为选用系列教材的任课教师赋能。

《数据结构——从概念到实现》系列教材自出版以来，被国内超200所院校选作授课教材，在使用过程中得到许多高校教师和学生的肯定，也提出了一些很好的建议。本书(第4版)在保留系列教材原有特色的基础上，进行了如下修订。

(1) 按照《全国硕士研究生招生考试计算机学科专业基础综合考试大纲》(以下简称《考试大纲》)重新组织教材结构，梳理知识模块之间的拓扑结构，如图1所示，增加红黑树、外部排序等相关内容。

图1知识模块之间的拓扑结构

(2) 基于工程认证理念，按照布鲁姆教学目标分类，重写了每章的教学目标，使得数据结构课程的教学目标可落实、可衡量。

(3) 增加了“考研真题”，每章给出了研究生入学考试(科目代码408)部分历年考研真题，附录给出了考研真题答案。

(4) 增加了“上机实验”，要求学生针对实际问题，运用本章知识设计相应的数据结构和算法，并上机实现，附录给出了实验报告的一般格式。虽然所有实验均给出了实验提示和范例程序，但是学生不应拘泥于这些分析和设计。本书给出的设计方案，只是希望把学生的思路引入正轨，并不希望限制学生的思维，应鼓励学生自己设计解决方案。

(5) 二维码教学资源包括教学大纲、教学课件、程序源码、算法动画视频等，更多教学资源和教学案例等请向作者索要。

(6) 提供了课程思政参考案例，随着教学内容的展开融入思政元素，讲好中国文化与中国故事，增强育人效果。

需要强调的是，本书名称“从概念到实现”体现了兼顾概念层和实现层的体例安排。概念层指的是数据结构的逻辑概念和存储原理、算法的逻辑方法和技术原理，实现层指的是数据结构的程序实现和实际运用。通过讲思路讲过程讲方法，按照“问题→想法→算法→程序”的模式进行问题求解，采用“阐述基本思想→伪代码描述算法→C++语言实现算法”的模式进行算法设计与实现，这个过程正是计算思维的运用过程。

参加本书编写的还有姚庆安、王涛、刘冰、张丽杰、肖巍、党源源等老师，由于作者的知识和写作水平有限，书稿虽再三斟酌几经修改，仍难免有缺点和错误，欢迎专家和读者批评指正。

作者的电子邮箱是wanghongmei@ccut.edu.cn，作者的微信及课程思政参考案例的二维码如下: 

作者微信

课程思政

参考案例

作者 

 2025年3月