数据结构实用教程2025|PDF|Epub|mobi|kindle电子书版本百度云盘下载

数据结构实用教程PDF格式电子书版下载

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

第1章　绪论1

1.1　数据结构基本概念和术语1

1.1.1　什么是数据结构1

1.1.2　基本概念和术语的解释2

1.2　算法和算法分析5

1.2.1　算法的特性5

1.2.2　算法的描述5

1.2.3　算法的设计6

1.2.4　算法的度量6

1.3　综合例题7

1.4　小结8

1.5　习题8

1.6　实验9

第2章　线性表10

2.1　线性表的逻辑结构10

2.1.1　线性表的定义10

2.1.2　线性表的特点10

2.1.3　线性表的抽象数据类型定义10

2.2　线性表的顺序存储结构及运算实现11

2.2.1　线性表顺序存储的定义11

2.2.2　线性表顺序存储结构的特点12

2.2.3　线性表顺序存储的表示12

2.2.4　顺序表基本运算的实现12

2.3　线性表的链式存储结构及运算实现15

2.3.1　线性表链式存储的定义及特点15

2.3.2　单链表15

2.3.3　静态链表21

2.3.4　循环链表23

2.3.5　双向链表24

2.4　综合例题27

2.5　小结32

2.6　习题33

2.7　实验35

第3章　栈和队列36

3.1 栈36

3.1.1　栈的抽象数据类型定义36

3.1.2　栈的存储表示和实现37

3.2　栈的综合例题42

3.3 队列48

3.3.1　抽象数据类型队列的定义48

3.3.2　队列的存储表示和实现49

3.4　队列的综合例题54

3.5　小结56

3.6　习题57

3.7　实验58

第4章 串59

4.1 串的基本概念59

4.2　串的存储结构与实现61

4.2.1　定长顺序存储表示61

4.2.2　堆分配存储表示62

4.2.3　串的链存储表示65

4.3　串的模式匹配算法66

4.3.1　模式匹配的BF算法66

4.3.2　模式匹配的KMP算法67

4.4　综合例题71

4.5 小结73

4.6 习题74

4.7　实验75

第5章　数组和广义表76

5.1　数组的基本概念76

5.2　数组的顺序存储结构77

5.3　矩阵的压缩存储79

5.3.1　特殊矩阵79

5.3.2　稀疏矩阵81

5.4　广义表的基本概念88

5.5　广义表的存储结构90

5.6　综合例题92

5.7 小结96

5.8　习题96

5.9　实验98

第6章　树与二叉树99

6.1　树的定义和基本术语99

6.1.1　树的定义99

6.1.2　树的基本术语99

6.1.3　树的抽象数据类型定义100

6.2　二叉树101

6.2.1　二叉树的定义和基本术语101

6.2.2　二叉树的性质103

6.2.3　二叉树的存储结构104

6.2.4　遍历二叉树106

6.2.5　线索二叉树110

6.3　树和森林114

6.3.1　树的存储结构114

6.3.2　树、森林和二叉树的转换117

6.3.3　树和森林的遍历119

6.4　哈夫曼树119

6.4.1　哈夫曼树的定义和基本术语119

6.4.2　哈夫曼树的构造120

6.4.3　哈夫曼树的编码122

6.5　综合例题124

6.6　小结126

6.7 习题127

6.8　实验129

第7章　图131

7.1　图的基本概念131

7.1.1 图的应用背景131

7.1.2　图的定义132

7.1.3　图的基本术语134

7.2　图的存储结构137

7.2.1　数组表示法137

7.2.2　邻接表140

7.2.3　十字链表142

7.2.4　邻接多重表144

7.3　图的遍历145

7.3.1　深度优先搜索145

7.3.2　广度优先搜索146

7.4　图的连通性问题和生成树147

7.4.1　无向图的连通分量148

7.4.2　生成树与生成森林148

7.4.3　最小生成树150

7.5　AOV网和拓扑排序153

7.5.1　AOV网的概念153

7.5.2　拓扑排序的概念与算法154

7.6　AOE网和关键路径155

7.6.1　AOE网的概念155

7.6.2　关键路径的相关概念156

7.6.3　关键路径的确定157

7.6.4　计算关键路径的算法158

7.7　最短路径160

7.7.1　从某个源点到其余各顶点的最短路径160

7.7.2　每一对顶点之间的最短路径162

7.8　综合例题164

7.9　小结168

7.10　习题168

7.11 实验171

第8章　查找172

8.1　基本概念172

8.2　静态查找表173

8.2.1　顺序表查找174

8.2.2　折半查找175

8.2.3　分块查找178

8.3　动态查找表181

8.3.1　二叉查找树182

8.3.2　平衡二叉树187

8.3.3　B树和B＋树194

8.4　哈希表202

8.4.1　哈希函数与哈希表202

8.4.2　哈希函数的构造方法203

8.4.3　处理冲突的方法206

8.5　综合例题212

8.6　小结213

8.7　习题214

8.8　实验215

第9章　内部排序217

9.1　排序的基本概念217

9.2　插入类排序218

9.2.1　直接插入排序218

9.2.2　折半插入排序220

9.2.3　表插入排序221

9.2.4　希尔排序223

9.3　交换类排序法224

9.3.1　冒泡排序225

9.3.2　快速排序226

9.4　选择类排序法231

9.4.1　直接选择排序231

9.4.2　树形选择排序232

9.4.3　堆排序234

9.5　归并排序237

9.6　分配排序240

9.6.1　桶排序240

9.6.2　多关键字排序242

9.6.3　链式基数排序243

9.7　综合例题247

9.8　小结248

9.9　习题249

9.10　实验250

第10章　外部排序252

10.1　外部排序的基本思想252

10.2　磁带文件排序252

10.2.1　2路归并排序252

10.2.2　多路归并排序254

10.2.3　多步归并排序255

10.3　磁盘文件排序260

10.3.1　置换选择与初始归并段长度260

10.3.2　选择树与多路归并排序263

10.4　小结270

10.5　习题270

附录　习题参考答案272

参考文献285