《数据结构》(第三版)是“十四五”职业教育国家规划教材、“十三五”职业教育国家规划教材、“十二五”职业教育国家规划教材，也是新世纪高职高专教材编审委员会组编的计算机应用技术专业系列规划教材之一。
　　《数据结构》（第三版）是在前两版的基础上，不断融合新思想、新技术完成的。本教材将社会主义核心价值观、职业道德、工匠精神、团队合作等方面确定为引入课堂的思政元素，在教学中“因势利导”“潜移默化”地引导学生将个人的成才梦有机融入实现中华民族伟大复兴的中国梦的思想认识。
　　数据结构是计算机应用技术相关专业的核心专业基础课，主要研究数据在计算机中的表示和对数据的处理方法。其课程理论已经渗透到编译系统、操作系统、数据库、人工智能和计算机辅助设计等诸多应用领域，本课程的知识内容对学生今后工作的可持续发展有着重要影响。
　　数据结构课程的特点是知识丰富、内容抽象、理论性强。本课程可培养学生掌握处理数据和编写高效率软件的基本方法，同时还培养学生运用数据结构的理论和分析方法去解决相关实际问题的能力。
　　教材架构
　　本教材主要面向高职层次的在校学生。针对高职学生的特点，既要有严谨的理论学习，又要注重对实践能力的培养、训练，因此本教材设计了科学、合理的教材体系。我们选用“案例导引”→“知识传授”→“案例实现”→“案例训练”的架构编写教材。每一章都选用有应用价值、难度适中的案例，以引入教学内容，激发学生兴趣；然后，展开理论知识的学习；继而，通过学习的理论知识完成相应的案例；最后，在每章后给出习题和案例题，用于课后训练，以拓展教学深度和广度。这样的安排既提升了学生的学习兴趣，加强了实践训练，又加强了数据结构的原理和方法的学习。
　　教材内容
　　本教材共9章：绪论；线性表；栈和队列；串；数组和广义表；树；图；查找；排序。为了明确教学目的，每章开头都提出了知识目标和技能目标。在知识传授中，我们把要讲授的内容尽量通过图、表等形式予以表示，也安排了例题和小型案例，使学生更容易理解。内容安排由简到繁，由易到难，梯度明确。在知识安排上，考虑到不同基础学生的需求，有些内容设置了选讲或课后扩展，有“*”标注的可以选讲，有“**”标注的可以作为课后拓展。
　　本教材在第二版的基础上对部分内容做了调整和充实。例如：第3章更新了循环队列的处理等，并调整修正了全书所有的代码。本教材所有案例代码均按C99标准编写，在VC++ 6.0、DEV C、CodeBlocks平台均调试通过。本版修订了教材习题，并提供了习题配套答案。本教材以可伸缩的智慧树形式为学生提供了分章节的思维导图，有助于教师教学总结和学生复习。
　　配套资源
　　为了多角度地促进教学，在纸质教材的基础上，编者整合出多种教学资源，提供给使用本教材的教师用于教学，也便于学生自学。学生可以到职教数字化服务平台免费下载。提供的教学资源有：教学大纲、教学计划、教学课件（含各章案例动态演示库）、教案、源代码、习题答案、课后习题库、案例题库、模拟试题和拓展阅读等模块。
　　本教材共提供了44个微课堂，将全书所有的重点、难点知识用具有动画效果的课件完成，并聘请有丰富教学经验的一线教师录制成微课，为课堂教学、课后自学提供了方便。
　　本教材的编者都是长期工作在教学一线的教师，教材中选用的案例和例题都经过了教学实践检验，但由于水平有限，教材中错误和疏漏之处在所难免，恳请广大读者批评指正。
　　编　者
　　2021年11月
                       

                          第1章　绪　论　 1
　1.1　数据结构的发展　 1
　1.2　数据结构的意义　 2
　1.3　数据结构概述　 2
　1.4　算法及其分析　 6
　本章小结　 9
　习　题　 9

第2章　线性表　 12
　案例导引　 12
　2.1　线性表的逻辑结构　 13
　2.2　线性表的顺序存储结构　 14
　2.3　线性表的链式存储结构　 20
　2.4　顺序表与链表的比较　 30
　2.5　案例实现——通信录管理　 31
　本章小结　 43
　习　题　 43
　案例题　 45

第3章　栈和队列　 47
　案例导引　 47
　3.1　栈　 48
　3.2　队　列　 65
　3.3　案例实现——汉诺塔问题和键盘缓冲区　 78
　本章小结　 83
　习　题　 84
　案例题　 87

第4章　串　 91
　案例导引　 91
　4.1　串的逻辑结构　 91
　4.2　串的存储结构　 95
　4.3　串的模式匹配　 100
　4.4　案例实现——文本文件中单词的检索和计数　 103
　本章小结　 110
　习　题　 111
　案例题　 112

第5章　数组和广义表　 113
　案例导引　 113
　5.1　多维数组　 114
　5.2　矩阵的压缩存储　 115
　5.3　广义表　 123
　5.4　案例实现——稀疏矩阵的运算　 127
　本章小结　 133
　习　题　 134
　案例题　 135

第6章　树　 137
　案例导引　 137
　6.1　树的概述　 138
　6.2　二叉树　 144
　6.3　树、森林与二叉树　 158
　6.4　线索二叉树*　 162
　6.5　哈夫曼树及其应用　 164
　6.6　案例实现——团委人事管理系统　 167
　本章小结　 177
　习　题　 178
　案例题　 181

第7章　图　 182
　案例导引　 182
　7.1　图的逻辑结构　 183
　7.2　图的存储结构　 186
　7.3　图的遍历　 195
　7.4　图的连通性　 198
　7.5　图的应用　 201
　7.6　案例实现——课程信息管理　 206
　本章小结　 213
　习　题　 213
　案例题　 216

第8章　查　找　 218
　案例导引　 218
　8.1　查找的基本概念　 219
　8.2　线性表的查找　 220
　8.3　树表的查找　 225
　8.4　哈希表　 235
　8.5　案例实现——查找综合练习　 241
　本章小结　 249
　习　题　 249
　案例题　 254

第9章　排　序　 255
　案例导引　 255
　9.1　排序的基本概念　 256
　9.2　插入排序　 256
　9.3　交换排序　 261
　9.4　选择排序　 266
　9.5　归并排序　 272
　9.6　基数排序　 274
　9.7　排序方法的比较和选择　 276
　9.8　案例实现——学生成绩管理系统的成绩排序　 278
　本章小结　 283
　习　题　 284
　案例题　 286

参考文献　 288