前言

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

数据结构是研究计算机科学和工程的基础，“数据结构”课程是计算机科学与技术专业及相关专业的核心课程之一，学好该课程不仅对后续课程的学习有很大帮助，而且对开发有效利用计算机资源的程序极为有益。

计算机是进行数据处理的工具，数据结构主要研究数据的各种组织形式以及建立在这些结构上的各种运算算法的实现，它不仅为用计算机语言进行程序设计提供了方法性的理论指导，还在更高的层次上总结了程序设计的常用方法和常用技巧。

本书是编者针对“数据结构”课程概念多、算法灵活和抽象性强等特点，在总结长期教学经验的基础上编写的。全书分为12章和5个附录，第1章为绪论，介绍数据结构的基本概念，特别强调算法分析的方法； 第2章为线性表，介绍线性表的两种存储结构——顺序表和链表，以及基本运算算法的实现过程； 第3章为栈和队列，介绍这两种特殊的线性结构的概念与应用； 第4章为串，介绍串的概念与模式匹配算法； 第5章为递归，讨论计算机学科中递归算法的设计方法； 第6章为数组和广义表，介绍数组、稀疏矩阵和广义表的概念与相关运算算法的实现过程； 第7章为树和二叉树，介绍树和二叉树的概念与各种运算算法的实现过程，其中特别介绍二叉树的各种递归算法方法； 第8章为图，介绍图的概念和图的各种运算算法的实现过程； 第9章为查找，介绍各种查找算法的实现过程； 第10章为内排序，介绍各种内排序算法的实现过程； 第11章为外排序，介绍各种外排序算法的实现过程； 第12章为采用面向对象的方法描述算法，介绍面向对象的概念和采用C++语言描述数据结构算法的方法。

附录A给出了实验报告格式； 附录B是引用型参数和指针引用型参数的说明； 附录C给出了书中全部算法的索引； 附录D给出了书中相关名词的索引； 附录E为教育部颁布的2022年全国计算机专业硕士研究生入学考试专业课中的数据结构部分考试大纲。标注“*”的知识点作为选学内容。

“数据结构”是一门应用实践性非常强的课程，学生在掌握各种数据结构（特别是存储结构）的基础上一定要尽可能多地上机实习，通过较多的实验把难以理解的抽象概念转化为实实在在的能够在计算机上执行的程序，这样才能将所学知识和实际应用结合起来，吸取算法的设计思想和精髓，提高运用这些知识解决实际问题的能力。因此，本书突出上机实习内容，书中给出了大量的上机实验题(分为验证性实验、设计性实验和综合性实验)，同时按各章知识点精选了若干LeetCode网站(http://leetcodecn.com)的在线编程题（题目的难度用1~3星表示，分别对应简单、中等和困难三个级别）供教师和学生选用。

为了便于学生学习和上机实验，编者还编写了与本书配套的《数据结构教程(第6版)学习指导》《数据结构教程(第6版)上机实验指导》和《数据结构LeetCode在线编程实训(C/C++语言)——全程视频讲解版》三本书，构成一个完整的教学系列。本系列教程中的所有程序均在Dev C++ 5和Visual C++ 6．0环境（程序文件为*.cpp）下调试通过。

为了方便教师教学和学生学习，本书提供了全面而丰富的教学资源，配套教学资源包的内容如下。

（1） 教学课件（PPT）： 提供全部教学内容的精美PPT，供任课教师教学中使用。

（2） 思政教学课件（PPT）： 提供包含思政教学内容的精美PPT，供任课教师教学中使用。

（3） 教学大纲和电子教案： 包含“数据结构”课程支撑的各个毕业要求指标点，课程介绍、教学目的、课程内容和学时分配（72学时），每个课时的教学内容安排。

（4） 实验教学大纲： 包含课程教学介绍、教学目的、实验基本要求与方式、实验报告、课程内容与学时（36学时）分配。

（5） 程序源码： 所有源代码按章组织，例如“第3章”文件夹存放第3章的全部源代码，其中“第3章＼algorithm37.cpp”为例3.7的源代码。

（6） 微课视频： 书中配套有绝大部分知识点的教学视频，视频采用微课碎片化形式组织（总时长超过50小时）。

（7） 在线作业： 包括选择题、判断题、填空题、简答题和编程题。

（8） 附录E除了2022年全国计算机联考数据结构部分大纲外，还包含2018—2021年全国计算机专业研究生入学联考数据结构部分试题的讲解视频。

资源下载提示

课件等资源： 扫描封底的“课件下载”二维码，在公众号“书圈”下载。

素材（源码）等资源： 扫描目录上方的二维码下载。

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

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

本书和配套的上机实验指导、学习指导的编写得到了武汉大学“弘毅学堂”数据结构荣誉课程教学项目和湖北省“计算机科学与技术专业课程体系

改革”项目的资助，聚集了课程组许多教师多年来在“数据结构”课程教学研究和教学改革中的经验与成果。本书在编写过程中得到了王丽娜、黄传河和吴黎兵等多位教授、博导的大力支持，陈国良院士提供了富有建设性的指导，很多使用本书的老师和同学给予了热心帮助，并与清华大学出版社的魏江江分社长和王冰飞编辑进行了愉快的合作，除了署名作者外，课程组的汪鼎文、安杨、李蓉蓉、文卫东、李小红、何璐璐、夏启明等老师也参与了大量的课程探讨和教学实践工作。编者在此一并表示衷心的感谢。

由于编者水平所限，尽管不遗余力，书中仍存在不足之处，敬请读者批评指正。

编者

2022年5月