数据结构 C语言版 第4版 微课版

【内容特点】 （1）内容全面，结构合理：每章有本章小结、习题，配有整门课程微课教学视频，设置实验和课程设计。 （2）图文并茂，案例丰富：大题量、案例多，贴近实际 【资源特点】配套PPT、程序源代码、大纲、教案、试卷、实验详细指导等 【服务特点】作者提供QQ服务群等支持。

本书主要介绍数据结构的基本概念和基本算法。全书共10章，内容包括：概论，线性表及其顺序存储，线性表的链式存储，字符串、集合和特殊数组，递归，树状结构，二叉树，图，查找，排序。附录给出较为详细的基础实验和几类综合实验。
本书内容丰富、逻辑性强，文字清晰、语言流畅，既注重理论知识，又强调工程应用。书中既体现抽象数据类型的概念，又对每个算法的具体实现给出完整的C语言源代码描述。本书可作为高等院校计算机相关专业数据结构课程的教材，也可作为从事计算机工程与应用工作的广大读者的参考书。

李云清， 教授，硕士研究生导师。江西省高等学校中、青年骨干教师，江西省教育厅认定的江西省高等学校首批首级优质精品课程《数据结构》课程负责人。独立系统地为计算机本科专业的学生开设了《数据结构》、《程序设计方法学》、《高级程序设计语言》（如BASIC语言、PASCAL语言）、《程序设计选讲》等专业课程。独立系统地讲授了《面向对象技术》和《软件自动化》等计算机专业硕士研究生课程。为研究课程进修班和助教进修班讲授《人工智能》、《面向对象技术》和《软件自动化》等课程。（合作）主持完成教育部教改项目1项，主持（完成）江西省教育厅科技项目2项，并且作为第二成员完成了3项重量科研项目（1项国家863计划，2项国家自然科学基金）和1项江西省跨世纪人才项目。另外，主持完成江西省教育厅省级教学研究项目1项，主持完成3项江西师大科研和教学研究课题。合编出版教材三部。 获得省级优秀教学成果二等奖1次，三等奖2次。获得校级优秀教学成果一等奖1次、二等奖1次，校首届教师CAI课件大赛一等奖1次。

第1章概论.1
1.1数据结构的基本概念与术语.1
1.1.1数据结构的基本概念.1
1.1.2数据的逻辑结构.2
1.1.3数据的存储结构.3
1.1.4数据的运算集合.5
1.2数据类型和抽象数据类型.5
1.2.1数据类型.6
1.2.2抽象数据类型.6
1.2.3抽象数据类型的描述和实现.7
1.3算法和算法分析.8
1.3.1算法的基本概念和基本特征.8
1.3.2算法的时间复杂度和空间复杂度.8
本章小结.9
习题.10
第2章线性表及其顺序存储.12
2.1线性表.12
2.2顺序表.12
2.2.1顺序表的基本概念及描述.12
2.2.2顺序表的实现.13
2.3栈.17
2.3.1栈的基本概念及描述.17
2.3.2顺序栈及其实现.18
2.3.3栈的应用之一——括号匹配.20
2.3.4栈的应用之二——算术表达式求值.22
2.4队列.26
2.4.1队列的基本概念及描述.26
2.4.2顺序队列及其实现.27
2.4.3顺序循环队列及其实现.30
2.4.4队列的应用.31
本章小结.32
习题.32
第3章线性表的链式存储.34
3.1链式存储.34
3.2单链表.35
3.2.1单链表的基本概念及描述.35
3.2.2单链表的实现.36
3.3带头节点的单链表.39
3.3.1带头节点的单链表的基本概念及描述.39
3.3.2带头节点的单链表的实现.40
3.4循环单链表.43
3.4.1循环单链表的基本概念及描述.43
3.4.2循环单链表的实现.44
3.5双链表.49
3.5.1双链表的基本概念及描述.49
3.5.2双链表的实现.49
3.6链式栈.54
3.6.1链式栈的基本概念及描述.54
3.6.2链式栈的实现.54
3.7链式队列.57
3.7.1链式队列的基本概念及描述.57
3.7.2链式队列的实现.57
本章小结.60
习题.61
第4章字符串、集合和特殊数组.63
4.1字符串.63
4.1.1字符串的基本概念.63
4.1.2字符串类的定义.64
4.1.3字符串的存储结构及其实现.65
4.2字符串的模式匹配.71
4.2.1朴素模式匹配算法.71
4.2.2快速模式匹配算法.72
4.3集合.75
4.3.1集合的定义和性质.75
4.3.2集合类的定义.76
4.3.3集合的存储结构及其实现.76
4.4数组.84
4.4.1数组和数组元素.84
4.4.2数组类的定义.85
4.4.3数组的顺序存储及其实现.86
4.5特殊矩阵.89
4.5.1对称矩阵的压缩存储.89
4.5.2三角矩阵的压缩存储.90
4.5.3带状矩阵的压缩存储.92
4.6稀疏矩阵.93
4.6.1稀疏矩阵类的定义.93
4.6.2稀疏矩阵的顺序存储及其实现.94
4.6.3稀疏矩阵的链式存储及其实现.96
本章小结.100
习题.100
第5章递归.102
5.1递归的基本概念与递归程序设计.102
5.2递归程序执行过程的分析.104
5.3递归程序到非递归程序的转换.106
5.3.1简单递归程序到非递归程序的转换.107
5.3.2复杂递归程序到非递归程序的转换.109
5.4递归程序设计的应用实例.114
本章小结.116
习题.116
第6章树状结构.118
6.1树的基本概念.118
6.2树类的定义.120
6.3树的存储结构.120
6.3.1双亲表示法.120
6.3.2孩子表示法.121
6.3.3孩子兄弟表示法.124
6.4树的遍历.125
6.5树的线性表示.128
6.5.1树的括号表示.128
6.5.2树的层号表示.130
6.6并查集.131
6.6.1并查集的定义.131
6.6.2并查集的构建.132
6.6.3基于树状结构的并查集实现.132
本章小结.137
习题.138
第7章二叉树.139
7.1二叉树的基本概念.139
7.2二叉树的基本操作.141
7.3二叉树的存储结构.141
7.3.1顺序存储结构.142
7.3.2链式存储结构.143
7.4二叉树的遍历.145
7.4.1二叉树遍历的定义.145
7.4.2二叉树遍历的递归实现.145
7.4.3二叉树遍历的非递归实现.147
7.5二叉树其他运算的实现.150
7.6线索二叉树.152
7.6.1线索二叉树的定义.152
7.6.2中序线索二叉树的基本操作.153
7.6.3中序线索二叉树的存储结构及其实现.154
7.7树、森林和二叉树的转换.156
7.7.1树、森林到二叉树的转换.156
7.7.2二叉树到树、森林的转换.157
本章小结.158
习题.158
第8章图.160
8.1图的基本概念.160
8.2图的基本操作.163
8.3图的基本存储结构.164
8.3.1邻接矩阵及其实现.164
8.3.2邻接表及其实现.167
8.3.3邻接多重表.169
8.4图的遍历.170
8.4.1深度优先遍历.170
8.4.2广度优先遍历.172
8.5生成树与最小生成树.173
8.5.1最小生成树的定义.175
8.5.2最小生成树的Prim算法.176
8.5.3最小生成树的Kruskal算法.179
8.6最短路径.182
8.6.1单源最短路径.182
8.6.2所有顶点对的最短路径.185
8.7拓扑排序.188
8.8关键路径.191
本章小结.196
习题.196
第9章查找.200
9.1查找的基本概念.200
9.2线性表的查找.201
9.2.1顺序查找.201
9.2.2二分查找.203
9.2.3分块查找.205
9.3二叉排序树.207
9.4丰满树和平衡树.213
9.4.1丰满树.214
9.4.2平衡二叉排序树.215
9.4.3扩充二叉树.222
9.5红黑树.223
9.5.1红黑树的定义.224
9.5.2红黑树的插入.224
9.5.3红黑树的删除.227
9.6很好二叉排序树和Huffman树.230
9.6.1很好二叉排序树.230
9.6.2Huffman树.235
9.7B树.238
9.7.1B-树的定义.238
9.7.2B-树的基本操作.239
9.7.3B+树.243
9.8散列表查找.245
9.8.1散列存储.245
9.8.2散列函数的构造.246
9.8.3冲突处理.247
本章小结.251
……