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

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

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

第1章 绪论1

1.1 概述2

1.2 基本概念及术语4

1.2.1 数据结构的基本概念4

1.2.2 数据结构的分类6

1.2.3 数据结构的图形表示7

1.3 算法及算法分析8

1.3.1 算法及其特性8

1.3.2 算法分析9

小结11

习题11

第2章 线性表14

2.1 应用背景15

2.2 线性表的类型定义15

2.3 线性表的顺序存储结构17

2.3.1 线性表的顺序存储结构介绍17

2.3.2 线性表典型操作的算法实现20

2.4 线性表的链式存储结构28

2.4.1 线性链表的基本概念及特性28

2.4.2 单链表的存储表示30

2.4.3 单链表的基本操作31

2.4.4 循环链表介绍42

2.4.5 双向循环链表44

2.4.6 静态链表48

2.5 线性表的应用50

小结57

习题57

第3章 栈和队列64

3.1 应用背景65

3.2 栈65

3.2.1 栈的定义65

3.2.2 栈的顺序存储67

3.2.3 栈的链式存储73

3.2.4 栈的应用举例76

3.3 栈与递归的实现77

3.4 队列81

3.4.1 抽象数据类型队列的定义81

3.4.2 队列的顺序存储82

3.4.3 循环队列83

3.4.4 队列的链式存储89

3.4.5 队列的应用92

小结92

习题93

第4章 串95

4.1 应用背景96

4.2 串类型的定义96

4.3 串的存储结构98

4.3.1 定长顺序存储结构98

4.3.2 堆分配存储表示100

4.3.3 串的链式存储结构103

4.4 串的模式匹配104

4.4.1 模式匹配的简单算法105

4.4.2 模式匹配的一种改进算法KMP106

4.5 串操作应用举例110

小结111

习题112

第5章 数组和广义表113

5.1 应用背景114

5.2 数组的定义114

5.3 数组的顺序表示和实现116

5.4 矩阵的压缩存储118

5.4.1 对称矩阵118

5.4.2 三角矩阵119

5.4.3 对角矩阵120

5.5 稀疏矩阵121

5.5.1 稀疏矩阵的三元组表示法121

5.5.2 稀疏矩阵的链式存储结构126

5.6 广义表127

5.6.1 广义表的定义127

5.6.2 广义表的存储结构128

小结130

习题130

第6章 树和二叉树132

6.1 应用背景133

6.2 树的定义和基本术语133

6.3 二叉树136

6.3.1 二叉树的定义及特点136

6.3.2 二叉树的性质138

6.3.3 二叉树的存储结构139

6.3.4 遍历二叉树142

6.3.5 线索二叉树150

6.4 树和森林156

6.4.1 树的存储表示157

6.4.2 树、森林与二叉树的转换160

6.4.3 树和森林的遍历163

6.5 哈夫曼树165

小结167

习题168

第7章 图172

7.1 应用背景173

7.2 图的定义和术语173

7.3 图的存储结构177

7.3.1 邻接矩阵177

7.3.2 邻接表181

7.3.3 十字链表法184

7.3.4 邻接多重表185

7.4 图的遍历186

7.4.1 深度优先遍历186

7.4.2 广度优先遍历190

7.5 图的连通性问题192

7.5.1 无向图的连通分量和生成树192

7.5.2 有向图的强连通分量193

7.5.3 最小生成树195

7.6 最短路径201

7.6.1 从某个源点到其余各顶点的最短路径202

7.6.2 每一对顶点之间的最短路径206

7.7 有向无环图及其应用208

7.7.1 拓扑排序209

7.7.2 关键路径213

小结217

习题217

第8章 查找221

8.1 应用背景222

8.2 查找的基本概念222

8.3 静态查找表223

8.3.1 顺序表的查找223

8.3.2 有序表的查找226

8.3.3 索引顺序表的查找229

8.4 动态查找表231

8.4.1 二叉排序树232

8.4.2 平衡二叉树240

8.5 哈希表246

8.5.1 什么是哈希表246

8.5.2 哈希函数的构造方法247

8.5.3 解决冲突的方法249

8.5.4 哈希表查找及其分析253

小结256

习题256

第9章 内部排序259

9.1 应用背景260

9.2 概述260

9.3 插入排序261

9.3.1 直接插入排序262

9.3.2 折半插入排序264

9.3.3 希尔排序265

9.4 交换排序267

9.4.1 冒泡排序267

9.4.2 快速排序269

9.5 选择排序272

9.5.1 直接选择排序272

9.5.2 堆排序274

9.6 归并排序277

9.7 基数排序278

9.8 各种内部排序方法的比较281

小结282

习题282

各章习题参考答案286

参考文献303