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

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

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

第1章 绪论1

本章学习目标1

1.1 什么是数据结构1

1.1.1 数据结构示例1

1.1.2 基本术语2

1.1.3 数据结构3

1.2 算法描述5

1.2.1 基本概念5

1.2.2 算法描述5

1.3 算法分析6

1.3.1 时间复杂度6

1.3.2 空间复杂度7

本章小结8

习题一8

第2章 线性表12

本章学习目标12

2.1 线性表的定义及运算12

2.1.1 线性表的定义12

2.1.2 线性表的运算13

2.1.3 线性表的抽象数据类型描述13

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

2.2.1 顺序表结构14

2.2.2 顺序表运算15

2.2.3 顺序表存储空间的动态分配18

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

2.3.1 单链表结构19

2.3.2 单链表运算20

2.3.3 循环链表结构25

2.3.4 双向链表结构27

2.4 一元多项式的表示及相加29

2.4.1 一元多项式的表示29

2.4.2 一元多项式的相加30

2.5 顺序表与链表的比较32

2.6 算法应用举例32

本章小结35

习题二35

第3章 栈和队列37

本章学习目标37

3.1 栈37

3.1.1 栈的定义37

3.1.2 栈的运算37

3.1.3 栈的抽象数据类型描述38

3.1.4 顺序栈39

3.1.5 链栈42

3.1.6 栈的应用44

3.2 队列49

3.2.1 队列的定义49

3.2.2 队列的基本运算49

3.2.3 队列的抽象数据类型描述50

3.2.4 循环队列50

3.2.5 链队列53

3.2.6 队列的应用55

本章小结55

习题三55

第4章 串58

本章学习目标58

4.1 串的定义及运算58

4.1.1 基本概念58

4.1.2 串的运算59

4.1.3 串的抽象数据类型描述59

4.2 串的存储结构60

4.2.1 顺序存储60

4.2.2 链式存储61

4.2.3 索引存储61

4.3 串运算的实现62

4.3.1 串插入62

4.3.2 串删除64

4.3.3 子串定位65

4.4 串操作应用举例67

4.4.1 文本编辑67

4.4.2 建立词索引表68

本章小结68

习题四69

第5章 多维数组和广义表70

本章学习目标70

5.1 多维数组70

5.1.1 多维数组的概念70

5.1.2 多维数组在计算机内的存储71

5.2 多维数组的存储结构71

5.2.1 行优先顺序71

5.2.2 列优先顺序72

5.3 特殊矩阵及其压缩存储72

5.3.1 特殊矩阵72

5.3.2 压缩存储73

5.4 稀疏矩阵76

5.4.1 稀疏矩阵的存储76

5.4.2 稀疏矩阵的运算79

5.5 广义表87

5.5.1 基本概念87

5.5.2 存储结构88

5.5.3 基本运算89

本章小结91

习题五92

第6章 树和二叉树94

本章学习目标94

6.1 树的基本概念94

6.1.1 树的定义94

6.1.2 基本术语96

6.1.3 树的表示97

6.1.4 树的性质97

6.2 二叉树98

6.2.1 二叉树的定义98

6.2.2 二叉树的性质99

6.2.3 二叉树的存储结构101

6.2.4 二叉树的抽象数据类型104

6.3 遍历二叉树104

6.3.1 前根遍历104

6.3.2 中根遍历105

6.3.3 后根遍历106

6.3.4 遍历算法应用举例109

6.4 线索二叉树112

6.4.1 线索的概念112

6.4.2 线索的描述113

6.4.3 线索的算法实现114

6.4.4 线索二叉树上的运算115

6.5 树和森林118

6.5.1 树的存储结构118

6.5.2 树、森林和二叉树的转换120

6.5.3 树和森林的遍历121

6.6 回溯法与树的遍历122

6.7 哈夫曼树124

6.7.1 基本术语124

6.7.2 哈夫曼树简介124

6.7.3 哈夫曼树的应用127

本章小结128

习题六129

第7章 图132

本章学习目标132

7.1 图的基本概念132

7.1.1 图的定义132

7.1.2 图的基本术语132

7.2 图的存储结构135

7.2.1 邻接矩阵135

7.2.2 邻接表138

7.2.3 邻接多重表142

7.3 图的遍历142

7.3.1 深度优先搜索遍历142

7.3.2 广度优先搜索遍历147

7.4 生成树和最小生成树150

7.4.1 基本概念150

7.4.2 普里姆（Prim）算法152

7.4.3 克鲁斯卡尔（Kruskal）算法155

7.5 最短路径157

7.5.1 单源点最短路径158

7.5.2 所有顶点对之间的最短路径160

7.6 有向无环图及其应用163

7.6.1 拓扑排序164

7.6.2 关键路径167

本章小结172

习题七172

第8章 查找176

本章学习目标176

8.1 查找的基本概念176

8.2 线性表的查找177

8.2.1 顺序查找177

8.2.2 二分查找178

8.2.3 索引查找181

8.2.4 分块查找184

8.3 树表查找186

8.3.1 二叉排序树查找186

8.3.2 平衡二叉树查找190

8.3.3 B树及B+树上的查找194

8.3.4 键树195

8.4 散列查找196

8.4.1 基本概念196

8.4.2 散列函数的构造197

8.4.3 解决冲突的方法199

8.4.4 散列查找算法实现202

8.4.5 散列查找的性能分析204

本章小结206

习题八207

第9章 内排序209

本章学习目标209

9.1 基本概念209

9.1.1 排序介绍209

9.1.2 基本概念210

9.2 插入排序211

9.2.1 直接插入排序211

9.2.2 二分插入排序212

9.2.3 希尔排序213

9.3 交换排序214

9.3.1 冒泡排序214

9.3.2 快速排序215

9.4 选择排序218

9.4.1 直接选择排序218

9.4.2 树形选择排序219

9.4.3 堆排序221

9.5 归并排序225

9.5.1 二路归并排序225

9.5.2 多路归并排序227

9.6 分配排序227

9.6.1 多关键字排序227

9.6.2 基数排序227

9.7 各种内排序方法的比较和选择230

9.7.1 各种内排序方法的比较230

9.7.2 各种内排序方法的选择231

本章小结231

习题九232

第10章 外排序234

本章学习目标234

10.1 外排序的基本概念234

10.2 多路平衡归并的实现235

10.2.1 初始归并段的生成235

10.2.2 多路平衡归并的实现237

本章小结242

习题十243

第11章 文件244

本章学习目标244

11.1 文件的基本概念244

11.2 顺序文件244

11.3 索引文件245

11.4 ISAM文件和VSAM文件246

11.4.1 ISAM文件246

11.4.2 VSAM文件247

11.5 散列文件247

11.6 多关键字文件248

11.6.1 多重表文件249

11.6.2 倒排文件249

本章小结250

习题十一251

参考文献252