数据结构（C语言版）（微课版）（第2版）"

第1章 绪论及C语言介绍　1
实例描述——教学质量评价系统登录模块设计　1
知识储备　2
1.1 基本概念与术语　2
1.2 学习数据结构的意义　4
1.3 算法的描述和分析　6
1.4 C语言相关知识介绍　8
实例分析与实现　12
本章小结　14
同步训练　14
第2章 线性表的结构分析与应用　16
实例描述——约瑟夫游戏方案设计　16
知识储备　17
2.1 线性表的逻辑结构　17
2.2 线性表的顺序存储结构　17
2.2.1 顺序表的定义及地址计算　17
2.2.2 顺序表的基本运算　18
2.3 线性表的链式存储结构　20
2.3.1 单链表　21
2.3.2 循环链表　24
2.4 顺序表和链表的比较　25
实例分析与实现　26
进阶案例——一元多项式设计及加法运算　28
本章小结　31
同步训练　32
第3章 栈和队列的结构分析与应用　35
实例描述——计算器进制转换功能设计　35
知识储备　36
3.1 栈　36
3.1.1 栈的定义及基本运算　36
3.1.2 顺序栈及操作实现　36
3.1.3 链栈及操作实现　39
3.2 队列　41
3.2.1 队列的定义及基本运算　41
3.2.2 顺序队列及操作实现　42
3.2.3 链队列及操作实现　45
实例分析与实现　47
进阶案例——中缀表达式转换为后缀表达式设计　50
本章小结　54
同步训练　55
第4章 串的结构分析与应用　57
实例描述——统计一篇英文短文中单词的个数　57
知识储备　57
4.1 串的定义及运算　58
4.1.1 串的基本概念　58
4.1.2 串的基本运算　58
4.2 串的存储结构　59
4.2.1 串的顺序存储结构　59
4.2.2 串的链式存储结构　59
4.2.3 子串的定位运算　60
实例分析与实现　61
进阶案例——程序的文本编辑　62
本章小结　63
同步训练　64
第5章 二维数组及广义表的结构分析与应用　65
实例描述——数据的压缩存储　65
知识储备　66
5.1 二维数组的存储结构及求址方法　66
5.2 矩阵的压缩存储　66
5.2.1 特殊矩阵　67
5.2.2 稀疏矩阵　68
5.3 广义表的概念　69
实例分析与实现　70
进阶案例——m元多项式设计　72
本章小结　74
同步训练　74
第6章 树和二叉树的结构分析与应用　76
实例描述——家族家谱的设计　76
知识储备　77
6.1 树的概念　77
6.2 二叉树　78
6.2.1 二叉树的定义　79
6.2.2 二叉树的性质　79
6.2.3 二叉树的存储结构　80
6.3 二叉树的遍历　84
6.4 线索二叉树　86
6.5 树和森林　88
6.5.1 树或森林与二叉树的相互转换　89
6.5.2 树的存储结构　90
6.5.3 树和森林的遍历　92
6.6 哈夫曼树及其应用　93
6.6.1 哈夫曼树的定义　93
6.6.2 哈夫曼树的构造方法　94
6.6.3 哈夫曼树编码　95
实例分析与实现　96
进阶案例——数据加密与解密　99
本章小结　105
同步训练　105
第7章 图的结构分析与应用　110
实例描述——高铁修建最经济的方案设计　110
知识储备　111
7.1 图的概念及相关术语　111
7.1.1 图的概念　111
7.1.2 图的相关术语　112
7.2 图的主要存储方法　114
7.2.1 邻接矩阵表示法　114
7.2.2 邻接表表示法　116
7.3 图的遍历　118
7.3.1 深度优先遍历（Depth First Traversal）　118
7.3.2 广度优先遍历（Breadth First Traversal）　120
7.4 最小生成树　122
7.4.1 普里姆（Prim）算法　122
7.4.2 克鲁斯卡尔（Kruskal）算法　123
7.5 最短路径　124
7.5.1 单源最短路径　124
7.5.2 每一对顶点之间的最短路径　125
实例分析与实现　129
进阶案例——旅游交通图最短时间路线问题　132
本章小结　136
同步训练　136
第8章 查找的分析与应用　139
实例描述——通讯录查询系统设计　139
知识储备　140
8.1 查找的基本概念　140
8.2 线性表查找　140
8.2.1 顺序查找　140
8.2.2 二分查找　142
8.2.3 分块查找　144
8.3 树上的查找　145
8.3.1 二叉排序树的定义　145
8.3.2 二叉排序树的插入和生成　146
8.3.3 二叉排序树的删除　147
8.3.4 二叉排序树的查找　148
8.4 散列技术　149
8.4.1 散列表的概念　149
8.4.2 散列函数的构造方法　150
8.4.3 处理冲突的方法　150
实例分析与实现　151
进阶案例——电路检修问题解决方案　155
本章小结　157
同步训练　157
第9章 排序的分析与应用　159
实例描述——学生奖学金评定系统设计　159
知识储备　160
9.1 排序的基本概念　160
9.1.1 排序的定义　160
9.1.2 排序的相关术语　161
9.2 插入排序　162
9.2.1 直接插入排序　163
9.2.2 希尔排序　166
9.3 交换排序　168
9.3.1 冒泡排序　168
9.3.2 快速排序　170
9.4 选择排序　173
9.4.1 直接选择排序　173
9.4.2 堆排序　175
9.5 归并排序　178
9.6 各种内部排序算法的比较　180
实例分析与实现　181
进阶案例——扑克牌箱排序问题设计　183
本章小结　185
同步训练　185
第10章 文件　187
实例描述——学生成绩管理系统设计　187
知识储备　187
10.1 文件的概念　188
10.1.1 文件的基本概念　188
10.1.2 文件的逻辑结构和物理结构　188
10.1.3 文件的操作　189
10.2 顺序文件　189
10.2.1 存储在顺序存储器上的顺序文件　190
10.2.2 存储在直接存储器上的顺序文件　190
10.3 索引文件　190
10.4 索引顺序文件　191
10.4.1 ISAM文件的组织方法　191
10.4.2 VSAM文件的组织方法　191
10.5 散列文件　192
10.5.1 散列文件的组织方式　192
10.5.2 散列文件的操作　192
10.6 多关键字文件　193
10.6.1 多关键字文件的基本概念　193
10.6.2 倒排文件　194
10.6.3 多重表文件　195
10.7 格式化读写操作函数　196
实例分析与实现　197
本章小结　204
同步训练　204
第11章 数据结构综合应用　205
11.1 综合应用一：新生报到信息注册系统设计　205
11.1.1 案例需求分析　205
11.1.2 案例知识目标　206
11.1.3 案例核心算法及实现　206
11.1.4 其他参考代码　209
11.2 综合应用二：停车场管理系统设计　210
11.2.1 案例需求分析　211
11.2.2 案例知识目标　213
11.2.3 案例核心算法及实现　213
11.2.4 其他参考代码　218
本章小结　218
参考文献　219