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

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

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

第1章 绪论1

1.1 数据结构的定义1

1.2 数据结构的发展及其目的3

1.3 基本概念及术语4

1.4 数据类型和抽象数据类型6

1.5 算法描述8

1.6 算法分析9

1.6.1 算法设计的要求9

1.6.2 算法的复杂度9

习题一12

第2章 线性表13

2.1 线性表的基本概念及操作13

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

2.2.1 顺序存储结构的表示14

2.2.2 顺序表上的基本运算15

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

2.3.1 单链表结构的表示19

2.3.2 单链表的基本操作20

2.3.3 单链表上的其它运算举例25

2.3.4 单向及双向循环链表27

2.3.5 静态链表31

2.4 顺序表和链式表的比较33

2.5 线性表的应用举例34

2.6 广义表36

2.6.1 广义表的定义和基本运算37

2.6.2 广义表的存储38

习题二40

第3章 栈和队列42

3.1 栈的基本概念42

3.2 栈的存储结构43

3.2.1 栈的顺序存储43

3.2.2 栈的顺序存储的基本操作44

3.2.3 栈的链式存储结构45

3.2.4 两种存储结构的比较46

3.3 栈的应用47

3.4 栈与递归51

3.5 队列的概念54

3.6 队列的存储结构55

3.6.1 队列的顺序存储和循环队列55

3.6.2 队列的链式存储结构58

3.6.3 队列两种存储结构的比较60

习题三61

3.7 队列的应用61

第4章 串和数组63

4.1 串的定义及基本操作63

4.1.1 串的定义63

4.1.2 串的基本操作64

4.2 串的存储表示64

4.2.1 串的顺序结构64

4.2.2 串的堆式存储结构66

4.2.3 串的链式结构67

4.3.1 朴素的模式匹配算法68

4.3 串的模式匹配算法68

4.3.2 改进的模式匹配算法69

4.4 数组的定义及基本操作72

4.4.1 数组的定义72

4.4.2 数组的基本操作73

4.5 数组的顺序存储结构73

4.6 矩阵的压缩存储74

4.6.1 特殊矩阵的压缩存储74

4.6.2 稀疏矩阵的压缩存储75

习题四81

5.1.1 树的定义及相关术语83

5.1 树的基本概念及其表示83

第5章 树和二叉树83

5.1.2 树形结构的逻辑特征85

5.1.3 树的基本操作85

5.1.4 树的存储结构86

5.2 二叉树的定义和性质89

5.2.1 二叉树的基本概念89

5.2.2 二叉树的主要性质91

5.3 二叉树的存储结构和基本操作93

5.3.1 二叉树的存储93

5.3.2 二叉树的基本操作及实现96

5.4 遍历二叉树和线索二叉树99

5.4.1 遍历二叉树99

5.4.2 线索二叉树104

5.5 树、森林与二叉树的转换109

5.5.1 树转换为二叉树109

5.5.2 森林转换为二叉树110

5.5.3 二叉树转换为树和森林110

5.6 树和森林的遍历111

5.6.1 树的遍历111

5.7.1 哈夫曼树的基本概念112

5.6.2 森林的遍历112

5.7 哈夫曼树及其应用112

5.7.2 哈夫曼树的构造算法114

5.7.3 哈夫曼树在编码问题中的应用116

习题五118

第6章 图120

6.1 图的基本概念120

6.1.1 图的定义和术语120

6.1.2 图的基本操作123

6.2.1 邻接矩阵124

6.2 图的存储表示124

6.2.2 邻接表126

6.2.3 十字链表128

6.2.4 邻接多重表131

6.3 图的遍历132

6.3.1 深度优先搜索132

6.3.2 广度优先搜索134

6.4 图的连通性136

6.4.1 无向图的连通性136

6.4.2 有向图的连通性137

6.4.3 生成树和生成森林137

6.4.4 关节点和重连通分量139

6.5 最小生成树142

6.5.1 最小生成树的基本概念142

6.5.2 构造最小生成树的Prim算法143

6.5.3 构造最小生成树的Kruskal算法145

6.6 最短路径147

6.6.1 从一个源点到其它各点的最短路径147

6.6.2 每一对顶点之间的最短路径150

6.7 有向无环图及其应用152

6.7.1 有向无环图的概念152

6.7.2 AOV网与拓扑排序153

6.7.3 AOE图与关键路径157

习题六162

第7章 查找163

7.1 基本概念163

7.2 线性表的查找164

7.2.1 顺序查找164

7.2.2 折半查找166

7.2.3 分块查找169

7.3 树表的查找171

7.3.1 二叉排序树172

7.3.2 平衡二叉树178

7.4 哈希表的查找186

7.4.1 哈希表与哈希方法186

7.4.2 常用的哈希函数187

7.4.3 处理冲突的方法189

7.4.4 哈希表的查找分析192

习题七195

第8章 内部排序196

8.1 排序的概念196

8.2.1 直接插入排序197

8.2 插入排序法197

8.2.2 希尔排序199

8.3 交换排序法200

8.3.1 冒泡排序200

8.3.2 快速排序201

8.4 选择排序法203

8.4.1 直接选择排序203

8.4.2 堆排序205

8.5 归并排序法207

8.6 基数排序法209

8.6.1 多关键字排序209

8.6.2 链式基数排序210

8.7 各种排序方法的比较213

习题八214

第9章 文件216

9.1 基本概念216

9.1.1 外存设备简介216

9.1.2 有关文件的基本概念219

9.1.3 有关文件的操作220

9.2 顺序文件221

9.3 索引文件222

9.4.1 ISAM文件224

9.4 索引顺序文件224

9.4.2 VSAM文件226

9.5 哈希文件228

9.5.1 按桶（Bucket）散列228

9.5.2 哈希文件的运算229

9.5.3 哈希文件的检索分析230

9.6 多关键字文件230

9.6.1 倒排文件230

9.6.2 索引链接文件232

习题九232