数据结构 C语言 微课版2025|PDF|Epub|mobi|kindle电子书版本百度云盘下载

数据结构 C语言 微课版PDF格式电子书版下载

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

第1章 绪论1

1.1 数据结构起源1

1.2 基本概念和术语1

1.2.1 基本概念1

1.2.2 数据结构2

1.3 抽象数据类型4

1.4 算法和算法分析5

1.4.1 算法5

1.4.2 算法的时间复杂度5

1.4.3 最坏、最好和平均情况时间复杂度6

1.4.4 算法的空间复杂度7

1.5 微课（一）7

习题7

第2章 线性表9

2.1 线性表定义9

2.2 线性表的顺序存储结构和实现10

2.2.1 线性表的顺序存储结构10

2.2.2 顺序表基本运算的实现10

2.3 线性表的链式存储结构和实现14

2.3.1 单链表的定义和表示15

2.3.2 单链表基本运算的实现15

2.3.3 带表头结点的单链表20

2.3.4 单循环链表22

2.3.5 双向链表22

2.4 顺序表与链表的比较23

2.5 线性表的应用24

2.6 微课（二）27

习题27

第3章 堆栈和队列29

3.1 堆栈29

3.1.1 堆栈ADT29

3.1.2 堆栈的顺序表示30

3.1.3 堆栈的链接表示31

3.2 队列32

3.2.1 队列ADT32

3.2.2 队列的顺序表示32

3.2.3 队列的链接表示35

3.3 表达式计算35

3.3.1 中缀表达式35

3.3.2 后缀表达式及其求值方法36

3.3.3 中缀表达式转换为后缀表达式39

3.4 递归41

3.4.1 递归的概念41

3.4.2 递归的实现42

3.5 微课（三）43

习题43

第4章 数组和字符串45

4.1 数组45

4.1.1 一维数组45

4.1.2 二维数组46

4.1.3 多维数组47

4.2 数组的抽象数据类型47

4.3 特殊矩阵50

4.3.1 对称矩阵50

4.3.2 三角矩阵51

4.4 稀疏矩阵52

4.4.1 稀疏矩阵的抽象数据类型52

4.4.2 稀疏矩阵的简单转置算法54

4.4.3 稀疏矩阵的快速转置算法55

4.5 字符串57

4.5.1 字符串的抽象数据类型57

4.5.2 简单字符串匹配算法58

4.5.3 改进的字符串匹配算法61

4.6 微课（四）65

习题65

第5章 树和二叉树67

5.1 树67

5.1.1 树的定义67

5.1.2 基本术语67

5.1.3 树的抽象数据类型68

5.1.4 树的存储表示69

5.2 二叉树71

5.2.1 二叉树的定义及主要性质71

5.2.2 二叉树的抽象数据类型73

5.2.3 二叉树的顺序存储和链式存储表示74

5.2.4 二叉树的遍历75

5.2.5 线索二叉树的基本概念和构造77

5.3 树、森林与二叉树的关系78

5.3.1 树、森林与二叉树的转换79

5.3.2 树和森林的遍历82

5.4 堆和优先权队列83

5.4.1 堆83

5.4.2 优先权队列85

5.5 哈夫曼树及其应用88

5.5.1 哈夫曼树的基本概念88

5.5.2 哈夫曼算法89

5.5.3 哈夫曼编码90

5.6 微课（五）92

习题92

第6章 集合和搜索95

6.1 集合的表示95

6.1.1 基本概念95

6.1.2 动态集ADT96

6.1.3 集合的表示96

6.2 顺序搜索97

6.2.1 无序表的顺序搜索97

6.2.2 有序表的顺序搜索98

6.3 对半搜索98

6.3.1 对半搜索方法98

6.3.2 二叉判定树101

6.4 微课（六）102

习题102

第7章 搜索树104

7.1 二叉搜索树104

7.1.1 二叉搜索树的定义和表示104

7.1.2 二叉搜索树基本运算的实现105

7.2 二叉平衡树109

7.2.1 二叉平衡树的定义和表示109

7.2.2 AVL搜索树基本运算的实现111

7.3 B-树113

7.3.1 B-树的定义和表示114

7.3.2 B-树基本运算的实现116

7.4 微课（七）120

习题120

第8章 跳表和散列表122

8.1 跳表122

8.1.1 跳表的定义和表示122

8.1.2 跳表基本操作的实现123

8.2 散列表125

8.2.1 散列表的定义和表示125

8.2.2 散列表基本操作的实现127

8.3 微课（八）132

习题132

第9章 图134

9.1 图的基本概念134

9.1.1 图的定义134

9.1.2 图的基本术语135

9.1.3 图的类型定义137

9.2 图的存储结构137

9.2.1 邻接矩阵表示法137

9.2.2 邻接矩阵的实现138

9.2.3 图的邻接表表示法141

9.2.4 邻接表的实现141

9.3 图的遍历144

9.3.1 深度优先遍历144

9.3.2 宽度优先遍历146

9.4 拓扑排序148

9.4.1 AOV网148

9.4.2 拓扑排序149

9.5 关键路径150

9.5.1 AOE网150

9.5.2 关键路径151

9.6 最小代价生成树154

9.6.1 基本概念154

9.6.2 普里姆（Prim）算法154

9.6.3 克鲁斯卡尔（Kruskal）算法156

9.7 单源最短路径159

9.7.1 最短路径159

9.7.2 单源最短路径159

9.8 所有顶点之间的最短路径163

9.9 微课（九）165

习题165

第10章 排序168

10.1 排序的基本概念168

10.2 简单排序算法169

10.2.1 简单选择排序169

10.2.2 直接插入排序172

10.2.3 冒泡排序174

10.3 快速排序算法177

10.4 两路合并排序181

10.5 堆排序184

10.6 外排序187

10.6.1 预处理187

10.6.2 多路合并191

10.6.3 最佳合并树195

10.6.4 完整的外排序过程196

10.7 微课（十）196

习题196

附录 综合实验199