21世纪高等教育计算机规划教材 数据结构C语言描述 慕课版2025|PDF|Epub|mobi|kindle电子书版本百度云盘下载

21世纪高等教育计算机规划教材 数据结构C语言描述 慕课版PDF格式电子书版下载

注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具

第1章 绪论1

1.1 数据结构的定义2

1.1.1 数据的逻辑结构2

1.1.2 基本操作2

1.1.3 抽象数据类型3

1.1.4 数据的存储结构3

1.1.5 基本操作的实现3

1.1.6 典型应用4

1.2 数据结构的C语言实现4

1.3 算法及算法分析4

1.3.1 算法及其要求4

1.3.2 时间复杂度的度量5

1.3.3 空间复杂度的度量7

1.4 小结7

1.5 习题8

第2章 线性表9

2.1 线性表的定义及ADT10

2.2 线性表的顺序存储结构11

2.2.1 顺序表11

2.2.2 顺序表基本操作的实现12

2.3 线性表的链式存储结构17

2.3.1 单链表18

2.3.2 单链表基本操作的实现19

2.3.3 单向循环链表24

2.3.4 双链表、双向循环链表25

2.4 线性表的应用27

2.4.1 一元多项式的加法27

2.4.2 字符串的存储和实现32

2.4.3 稀疏矩阵42

2.5 小结43

2.6 习题43

第3章 栈和队列45

3.1 栈46

3.1.1 栈的定义和抽象数据类型46

3.1.2 栈的顺序存储及实现47

3.1.3 栈的链式存储及实现51

3.2 栈的应用54

3.2.1 括号配对检查54

3.2.2 表达式计算55

3.3 队列60

3.3.1 队列的定义和抽象数据类型60

3.3.2 队列的顺序存储及实现61

3.3.3 队列的链式存储及实现64

3.3.4 优先队列67

3.4 小结68

3.5 习题69

第4章 树及二叉树70

4.1 树的定义、术语和结构71

4.2 二叉树72

4.2.1 二叉树的定义72

4.2.2 二叉树的性质74

4.2.3 二叉树的存储和实现75

4.3 二叉树的遍历及实现81

4.4 最优二叉树及其应用92

4.4.1 基本概念92

4.4.2 哈夫曼算法的实现94

4.4.3 哈夫曼编码96

4.5 等价类问题99

4.5.1 等价关系及等价类99

4.5.2 不相交集及其存储99

4.5.3 不相交集的基本操作100

4.6 树和森林101

4.6.1 孩子兄弟表示法101

4.6.2 树、森林与二叉树的转换102

4.6.3 树的遍历104

4.6.4 森林的遍历105

4.7 小结106

4.8 习题106

第5章 图108

5.1 图的基本概念109

5.1.1 图的概念和术语109

5.1.2 图的抽象数据类型111

5.2 图的存储表示112

5.2.1 邻接矩阵和加权邻接矩阵112

5.2.2 邻接表119

5.2.3 多重邻接表127

5.2.4 十字链表128

5.3 图的遍历和连通性129

5.3.1 深度优先遍历DFS129

5.3.2 广度优先遍历BFS132

5.3.3 图的连通性134

5.4 最小代价生成树136

5.4.1 普里姆算法137

5.4.2 克鲁斯卡尔算法140

5.5 最短路径问题141

5.5.1 单源最短路径141

5.5.2 所有顶点对之间的最短路径145

5.6 AOV网和AOE网150

5.6.1 拓扑排序150

5.6.2 关键路径153

5.7 小结163

5.8 习题163

第6章 查找165

6.1 静态查找技术166

6.1.1 顺序查找166

6.1.2 折半查找167

6.1.3 插值查找168

6.2 二叉查找树168

6.2.1 二叉查找树的定义168

6.2.2 基本操作169

6.2.3 顺序统计174

6.3 平衡二叉查找树（AVL树）175

6.3.1 插入176

6.3.2 删除180

6.3.3 最大高度181

6.4 红黑树182

6.4.1 插入操作183

6.4.2 删除操作188

6.5 B树和B＋树192

6.5.1 B树192

6.5.2 B树的查找分析193

6.5.3 插入操作194

6.5.4 删除操作195

6.5.5 B＋树197

6.6 哈希（hash）方法198

6.6.1 常用的哈希函数198

6.6.2 线性探测法199

6.6.3 二次探测法200

6.6.4 链地址法200

6.7 小结200

6.8 习题201

第7章 排序202

7.1 引言203

7.2 冒泡排序203

7.3 插入排序205

7.3.1 简单插入排序205

7.3.2 折半插入排序206

7.3.3 希尔排序206

7.4 归并排序208

7.5 快速排序213

7.6 选择排序和堆排序216

7.6.1 选择排序216

7.6.2 堆排序218

7.6.3 堆和优先队列224

7.7 基数排序225

7.7.1 多关键字排序225

7.7.2 口袋排序法225

7.8 内排序算法的比较229

7.9 外排序230

7.9.1 外排序处理过程230

7.9.2 2k路归并230

7.9.3 初始归并段232

7.9.4 最佳归并树233

7.10 小结233

7.11 习题234