"“数据结构”是计算机、信息技术等相关专业的一门重要的专业基础课程、核心课程。本书内容适应 MOOC+SPOC线上线下混合式教学模式，贴近当前普通高等院校“数据结构”课程的现状和发展趋势；符合研究生考试大纲要求，难度适中，通俗易懂；书中案例典型、丰富，结构清晰，重难点突出。本书内容共分 13章，主要包括数据结构概述，算法分析基础，线性表，栈，队列，串，数组，广义表，树，二叉树，图，查找与排序等。每章均提供了线上资源，读者可通过扫描本书提供的二维码，使用配套课程 MOOC，进行线上学习，参加小节弹题测试、章节测试、章讨论、课程测试，并获得定期在线答疑服务。
《数据结构(C语言，慕课版 )》可作为普通高等院校计算机专业、信息与计算科学专业等相关专业“数据结构”课程的教材，也可供准备参加计算机专业研究生考试人员，以及从事计算机软件开发和应用的工程技术人员阅读和参考。"

目 录

第1章 绪论\t1
1.1 数据结构的发展\t1
1.2 数据结构的概念\t2
1.2.1 数据结构研究的领域\t3
1.2.2 数据结构研究的内容\t5
1.2.3 数据\t5
1.2.4 数据结构\t6
1.2.5 数据类型\t8
1.3 算法和算法分析\t9
1.3.1 算法的概念\t10
1.3.2 算法的复杂性分析\t10
1.4 习题\t13
第2章 线性表\t16
2.1 线性表的类型定义\t16
2.2 线性表的顺序映像\t19
2.2.1 线性表的顺序存储结构\t20
2.2.2 顺序存储结构的特点\t20
2.2.3 典型操作的算法实现\t21
2.2.4 主要操作的算法分析\t24
2.3 线性表的链式映像\t25
2.3.1 线性链表的定义\t25
2.3.2 线性链表的类型定义及典型操作\t26
2.3.3 其他形式的链表\t30
2.4 线性表实现方法的比较\t37
2.4.1 顺序表和链表的比较\t37
2.4.2 线性链表定义的改进\t38
2.5 一元多项式的表示及相加\t40
2.6 习题\t44
第3章 栈\t49
3.1 栈的定义\t49
3.1.1 栈的特点及定义\t49
3.1.2 栈的抽象数据类型定义\t50
3.2 栈的存储表示及实现\t51
3.2.1 栈的顺序存储表示\t51
3.2.2 栈的链式存储表示\t52
3.3 栈的应用\t53
3.3.1 数制转换\t53
3.3.2 括号匹配的检验\t54
3.3.3 行编辑程序问题\t55
3.3.4 迷宫求解问题\t56
3.3.5 表达式求值\t57
3.3.6 递归的实现\t60
3.4 习题\t63
第4章 队列\t65
4.1 队列的定义\t65
4.2 队列类型的实现\t66
4.2.1 队列的顺序存储——循环队列\t67
4.2.2 队列的链式存储——链队列\t69
4.3 队列的应用——离散事件模拟\t70
4.4 习题\t74
第5章 串\t76
5.1 串类型的定义\t76
5.1.1 串的基本概念\t76
5.1.2 串的抽象数据类型定义\t77
5.1.3 串与线性表的区别\t79
5.2 串的表示和实现\t80
5.2.1 串的定长顺序存储表示\t80
5.2.2 串的堆分配存储表示\t81
5.2.3 串的块链存储表示\t82
5.3 串的模式匹配算法\t83
5.3.1 简单匹配算法\t83
5.3.2 KMP算法\t86
5.4 串应用举例 ——文本编辑\t92
5.4.1 文本编辑概述\t93
5.4.2 文本编辑程序\t94
5.5 习题\t94
第6章 数组\t95
6.1 数组的基本概念\t95
6.2 数组的顺序存储及实现\t97
6.2.1 数组的存储方式\t97
6.2.2 数组的顺序存储表示和实现\t98
6.3 矩阵的压缩存储\t100
6.3.1 对称矩阵的压缩存储\t100
6.3.2 三角矩阵的压缩存储\t101
6.3.3 对角矩阵的压缩存储\t102
6.4 稀疏矩阵\t103
6.4.1 稀疏矩阵的定义\t103
6.4.2 稀疏矩阵的抽象数据类型定义\t103
6.4.3 稀疏矩阵的压缩存储\t104
6.5 习题\t113
第7章 广义表\t115
7.1 广义表的定义\t115
7.2 广义表的存储结构\t117
7.2.1 广义表的头尾链表存储表示\t117
7.2.2 广义表的元素存储表示\t118
7.3 广义表操作的实现\t118
7.3.1 创建广义表\t118
7.3.2 求表的深度\t120
7.3.3 广义表的结点操作\t121
7.3.4 删除广义表\t122
7.3.5 求广义表的长度\t123
7.3.6 广义表的复制\t123
7.4 习题\t125
第8章 树\t127
8.1 树的类型定义和基本术语\t127
8.1.1 树的定义\t127
8.1.2 树的常用术语\t130
8.1.3 线性结构与树形结构的比较\t131
8.2 树和森林的存储结构\t131
8.2.1 树的存储结构\t131
8.2.2 树和森林的遍历\t134
8.3 习题\t138
第9章 二叉树\t140
9.1 二叉树的定义和性质\t140
9.1.1 二叉树的定义\t140
9.1.2 两类特殊的二叉树\t143
9.1.3 二叉树的重要特性\t143
9.2 二叉树的存储结构\t144
9.2.1 二叉树的顺序存储表示\t144
9.2.2 二叉树的链式存储表示\t145
9.3 二叉树的遍历与应用\t146
9.3.1 二叉树的三种遍历算法\t147
9.3.2 二叉树遍历算法的非递归描述\t150
9.3.3 二叉树遍历算法的应用\t153
9.4 线索二叉树\t158
9.4.1 线索二叉树的定义\t158
9.4.2 线索链表的遍历\t159
9.4.3 线索链表的建立\t161
9.4.4 中序线索二叉树中插入结点\t162
9.4.5 线索二叉树的优缺点\t163
9.5 树、森林和二叉树\t163
9.5.1 森林与二叉树之间的转换\t163
9.5.2 森林与二叉树转换的操作\t164
9.5.3 树、森林的遍历和二叉树遍历的对应关系\t165
9.6 哈夫曼树及其应用\t166
9.6.1 哈夫曼树\t166
9.6.2 哈夫曼编码\t168
9.7 习题\t172
第10章 图\t176
10.1 图的基本概念\t176
10.1.1 图的定义和术语\t176
10.1.2 图的抽象数据类型定义\t178
10.2 图的存储结构\t180
10.2.1 邻接矩阵(数组)表示法\t180
10.2.2 邻接表表示法\t183
10.2.3 十字链表表示法\t186
10.2.4 邻接多重表表示法\t187
10.3 图的遍历\t189
10.3.1 深度优先搜索遍历\t189
10.3.2 广度优先搜索遍历\t190
10.4 图的连通性问题\t192
10.4.1 无向图的连通分量和生成树\t192
10.4.2 有向图的强连通分量\t194
10.4.3 最小生成树\t195
10.5 有向无环图及其应用\t200
10.5.1 拓扑排序\t200
10.5.2 关键路径\t203
10.6 最短路径\t207
10.6.1 单源最短路径\t208
10.6.2 每一对顶点间的最短路径\t211
10.7 习题\t213
第11章 查找\t216
11.1 查找表\t216
11.2 静态查找表\t218
11.2.1 顺序表的查找\t218
11.2.2 有序表的查找\t220
11.2.3 索引顺序表的查找\t222
11.3 动态查找表\t224
11.3.1 二叉排序树\t224
11.3.2 平衡二叉树\t229
11.3.3 B-树\t235
11.3.4 B+树\t243
11.4 哈希表\t244
11.4.1 什么是哈希表\t244
11.4.2 哈希函数的构造方法\t246
11.4.3 哈希表处理冲突的方法\t248
11.4.4 哈希表的查找及分析\t251
11.5 习题\t255
第12章 内部排序\t258
12.1 排序概述\t258
12.1.1 排序的概念\t258
12.1.2 排序方法的稳定性\t259
12.1.3 内部排序和外部排序\t259
12.1.4 内部排序的分类\t259
12.2 插入排序\t260
12.2.1 直接插入排序\t260
12.2.2 折半插入排序\t262
12.2.3 2-路插入排序\t263
12.2.4 表插入排序\t265
12.2.5 希尔排序\t268
12.3 交换排序\t269
12.3.1 起泡排序\t270
12.3.2 快速排序\t271
12.4 选择排序\t273
12.4.1 简单选择排序\t273
12.4.2 堆排序\t274
12.5 归并排序\t277
12.6 基数排序\t279
12.6.1 多关键字排序\t279
12.6.2 链式基数排序\t281
12.7 各种内部排序方法的比较讨论\t283
12.8 习题\t284
第13章 外部排序\t286
13.1 外部排序的方法\t286
13.2 归并排序\t287
13.2.1 2-路平衡归并排序\t287
13.2.2 多段2-路归并排序\t288
13.2.3 多路平衡归并排序\t288
13.3 置换选择排序\t290
13.3.1 置换选择排序的处理过程\t291
13.3.2 置换选择排序算法\t291
13.4 习题\t294
参考文献\t295