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

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

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

第1章 绪论1

1.1引言1

1.2基本概念与术语5

1.3数据的逻辑结构与存储结构6

1.4数据类型与抽象数据类型10

1.4.1数据类型10

1.4.2抽象数据类型10

1.5算法和算法分析11

1.5.1算法定义与特性12

1.5.2算法描述13

1.5.3算法定量分析与评价14

1.6习题19

第2章 线性表20

2.1线性表的逻辑结构20

2.1.1线性表的定义与特征20

2.1.2线性表的基本操作21

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

2.2.1顺序表定义与存储结构21

2.2.2顺序表上基本运算的实现23

2.2.3顺序表应用28

2.3线性表的链式存储30

2.3.1单链表30

2.3.2单链表上基本运算的实现32

2.3.3循环链表42

2.3.4双向链表44

2.3.5静态链表46

2.3.6单链表应用50

2.4顺序表和链表的比较57

2.5习题58

第3章 栈和队列59

3.1栈59

3.1.1栈的定义及基本操作59

3.1.2顺序栈及基本操作的实现61

3.1.3链栈66

3.2栈的应用68

3.3队列73

3.3.1队列的定义及基本运算73

3.3.2顺序队列及基本运算74

3.3.3链队列79

3.4队列应用82

3.5习题87

第4章 字符串与模式匹配88

4.1串及其基本运算88

4.1.1串的基本概念88

4.1.2串的基本运算89

4.2串的存储及基本运算90

4.2.1串的定长顺序存储90

4.2.2串的堆分配存储93

4.2.3串的块链式存储96

4.3模式匹配97

4.3.1简单的模式匹配算法BF98

4.3.2模式匹配算法KMP99

4.4习题103

第5章 数组和广义表104

5.1数组的定义与存储104

5.1.1数组的定义104

5.1.2数组的顺序存储结构105

5.2特殊矩阵的压缩存储107

5.2.1对称矩阵的压缩存储107

5.2.2三角矩阵的压缩存储108

5.2.3对角矩阵的压缩存储109

5.3稀疏矩阵110

5.3.1三元组表示法110

5.3.2稀疏矩阵的十字链表存储116

5.4广义表121

5.4.1广义表的定义121

5.4.2广义表的基本操作122

5.4.3广义表的存储结构122

5.4.4广义表基本操作的实现125

5.5习题127

第6章 树与二叉树129

6.1树129

6.1.1树的定义129

6.1.2树的逻辑表示法130

6.1.3树的基本术语131

6.1.4树形结构的逻辑特征132

6.2二叉树133

6.2.1二叉树概念133

6.2.2二叉树的性质134

6.3二叉树的存储结构138

6.3.1顺序存储结构138

6.3.2链式存储结构140

6.4二叉树的遍历141

6.4.1二叉树的遍历方法及递归实现141

6.4.2二叉树非递归遍历144

6.4.3二叉树的基本操作148

6.4.4遍历线性序列恢复二叉树152

6.5线索二叉树153

6.5.1线索二叉树的定义及结构153

6.5.2线索二叉树的基本运算157

6.6哈夫曼树—最优二叉树162

6.6.1哈夫曼树的有关概念162

6.6.2哈夫曼树的构造163

6.6.3哈夫曼算法的实现165

6.6.4哈夫曼编码167

6.7树与森林171

6.7.1树、森林到二叉树的转换171

6.7.2树的存储结构174

6.7.3树的遍历176

6.8习题177

第7章图178

7.1图的概念与相关术语178

7.2图的存储表示181

7.2.1邻接矩阵182

7.2.2邻接表184

7.2.3十字链表187

7.2.4邻接多重表189

7.3图的遍历190

7.3.1深度优先搜索191

7.3.2广度优先搜索195

7.4图的连通性198

7.4.1无向图的连通性198

7.4.2有向图的连通性199

7.4.3生成树和生成森林199

7.4.4关结点和重连通分量201

7.5最小生成树204

7.5.1最小生成树的基本概念204

7.5.2普利姆（Prim）算法205

7.5.3 Kruskal算法208

7.6最短路径210

7.6.1从一个源点到其他各点的最短路径210

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

7.7有向无环图及其应用215

7.7.1有向无环图的概念215

7.7.2 AOV网与拓扑排序216

7.7.3 AOE图与关键路径220

7.8习题224

第8章 查找226

8.1基本概念与术语226

8.2静态查找表227

8.2.1顺序查找227

8.2.3有序表的折半查找228

8.2.3分块查找231

8.3动态查找表232

8.3.1二叉排序树定义233

8.3.2二叉排序树运算234

8.3.3平衡二叉树（AVL树）238

8.3.4 B—树和B＋树245

8.4哈希查找251

8.4.1哈希表251

8.4.2常用的哈希函数252

8.4.3处理冲突的方法253

8.4.4哈希表的查找分析256

8.5习题257

第9章 排序259

9.1排序的基本概念259

9.2插入排序261

9.2.1直接插入排序261

9.2.2折半插入排序263

9.2.3希尔排序264

9.3交换排序266

9.3.1冒泡排序266

9.3.2快速排序267

9.4选择排序270

9.4.1直接选择排序270

9.4.2树形选择排序272

9.4.3堆排序272

9.5归并排序279

9.5.1两路归并排序279

9.5.2归并排序280

9.6分配排序282

9.6.1箱排序282

9.6.2桶排序282

9.6.3基数排序284

9.7排序方法的比较288

9.8外排序290

9.8.1外部排序的方法290

9.8.2多路平衡归并的实现291

9.9习题294

参考文献295