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

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

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

第1章 概述1

1.1 数据结构的基本概念1

1.1.1 数据结构的定义1

目录1

1.1.2 基本概念和术语4

1.2 数据的逻辑结构6

1.3 数据的存储结构7

1.4 数据的操作10

1.5 抽象数据类型的定义11

1.6.1 算法的描述12

1.6 算法描述与算法分析12

1.6.2 算法的设计要求14

1.6.3 算法的性能评估16

1.7 小结19

习题120

第2章 线性表22

2.1 线性表的基本概念22

2.1.1 线性表的定义及特点22

2.1.2 线性表的抽象数据类型23

2.2.2 顺序存储的算法实现24

2.2.1 顺序存储的定义24

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

2.2.3 应用举例28

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

2.3.1 线性链表29

2.3.2 循环链表33

2.3.3 双向链表35

2.3.4 应用举例36

2.4 线性表的应用37

习题240

2.5 小结40

第3章 栈和队列42

3.1 栈42

3.1.1 栈的定义42

3.1.2 栈的抽象数据类型42

3.1.3 栈的存储结构及描述43

3.1.4 栈的应用45

3.2 队列48

3.2.1 队列的定义48

3.2.2 队列的抽象数据类型49

3.2.3 队列的存储结构49

3.3 小结54

习题355

第4章 串56

4.1 串的基本概念56

4.1.1 串的定义56

4.1.2 串的抽象数据类型57

4.2 串的存储结构57

4.2.1 顺序存储58

4.2.2 链式存储61

4.2.3 索引存储62

4.3.1 串的模式匹配BF算法63

4.3 串模式匹配63

4.3.2 串的模式匹配KMP算法65

4.3.3 改进的模式匹配算法67

4.4 小结68

习题468

第5章 数组70

5.1 数组的基本概念70

5.1.1 数组的定义及特点70

5.1.2 数组的抽象数据类型70

5.2 数组的顺序存储结构71

5.3 数组的应用举例73

5.4 矩阵的压缩存储74

5.4.1 特殊矩阵74

5.4.2 稀疏矩阵76

5.5 小结82

习题582

第6章 树形结构84

6.1 树形结构的基本概念84

6.1.1 树形结构的定义及相关术语84

6.1.2 二叉树的基本概念87

6.2.1 二叉树的遍历91

6.2 树形结构的遍历91

6.2.2 树与森林的遍历94

6.2.3 森林与二叉树的相互转换95

6.3 树形结构的存储97

6.3.1 树的存储结构97

6.3.2 二叉树的存储方法99

6.4 线索二叉树103

6.4.1 线索二叉树的定义104

6.4.2 线索二叉树的建立105

6.4.3 线索二叉树的遍历107

6.4.4 线索二叉树的维护111

6.5.1 哈夫曼树的定义112

6.5 哈夫曼树及其应用112

6.5.2 哈夫曼树的构造114

6.5.3 哈夫曼树的应用114

6.5.4 哈夫曼编码算法116

6.6 小结119

习题6120

第7章 图122

7.1 图的基本概念122

7.1.1 图的定义122

7.1.2 图的抽象数据类型124

7.2 图的存储结构125

7.2.1 邻接矩阵126

7.2.2 邻接链表129

7.2.3 十字链表132

7.2.4 邻接多重表134

7.3 图的遍历135

7.3.1 图的深度优先遍历136

7.3.2 图的广度优先遍历138

7.4 最小生成树141

7.4.1 最小生成树的定义141

7.4.2 最小生成树的生成算法142

7.5 图的应用144

7.5.1 拓扑排序144

7.5.2 关键路径148

7.5.3 最短路径151

7.6 小结154

习题7155

第8章 查找159

8.1 基本概念159

8.2 静态查找表161

8.2.1 顺序表的查找161

8.2.2 有序表的查找163

8.2.3 静态树表的查找166

8.2.4 分块查找167

8.3 动态查找表169

8.3.1 二叉排序树169

8.3.2 平衡二叉树174

8.3.3 B－树和B＋树178

8.4 哈希表184

8.4.1 哈希表的基本概念184

8.4.2 构造哈希函数的方法184

8.4.3 冲突处理186

8.4.4 哈希表的查找189

8.5 小结191

习题8192

第9章 排序193

9.1 基本概念193

9.2 插入排序195

9.2.1 直接插入排序195

9.2.2 折半插入排序197

9.2.3 表插入排序199

9.2.4 希尔排序202

9.3.1 冒泡排序204

9.3 交换排序204

9.3.2 快速排序206

9.4 选择排序208

9.4.1 直接选择排序209

9.4.2 树形选择排序210

9.4.3 堆栈序212

9.5 归并排序217

9.6 基数排序219

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

9.8 小结224

习题9225

10.1.1 文件的概念227

第10章 文件227

10.1 文件概述227

10.1.2 文件的逻辑结构及操作228

10.1.3 文件的存储结构228

10.2 顺序文件229

10.2.1 顺序文件的定义及分类229

10.2.2 顺序文件的操作229

10.3 索引文件230

10.3.1 索引文件的定义及构成230

10.3.4 利用查找表建立多级索引232

10.3.3 索引文件的操作232

10.3.2 索引文件的存储232

10.3.5 ISAM文件和VSAM文件233

10.4 随机文件236

10.4.1 随机文件的定义236

10.4.2 随机文件的存储236

10.4.3 随机文件的操作237

10.4.4 随机文件的特点237

10.5 小结237

习题10237

参考文献239