数据结构PDF|Epub|txt|kindle电子书版本网盘下载

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

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

第1章　数据结构概述1

1.1　数据的逻辑结构1

1.1.1　数据及数据间的邻接关系1

1.1.2　数据的逻辑结构3

1.2　数据的存储结构4

1.2.1　顺序式存储结构5

1.2.2　链式存储结构5

1.3　算法及算法分析6

1.3.1 算法及算法的描述7

1.3.2　算法分析11

小结14

习题15

第2章　线性表17

2.1　线性表的基本知识17

2.2　线性表的顺序存储实现18

2.2.1　顺序表18

2.2.2　顺序表的基本算法描述19

2.3　线性表的链式存储实现27

2.3.1　单链表27

2.3.2　单链表的基本算法描述28

2.4　链式存储的推广35

2.4.1　双链表35

2.4.2　循环链表39

小结45

习题46

第3章　堆栈与队列50

3.1 堆栈50

3.1.1　堆栈的基本知识50

3.1.2　堆栈的顺序存储实现52

3.1.3 堆栈的链式存储实现57

3.2　队列60

3.2.1 队列的基本知识60

3.2.2 队列的顺序存储实现61

3.2.3　循环队列的顺序存储实现66

3.2.4 队列的链式存储实现71

3.3　栈与队列的实际应用76

3.3.1　在算术表达式求值中使用堆栈76

3.3.2　堆栈与函数递归调用79

小结82

习题83

第4章 串、数组、矩阵87

4.1 串87

4.1.1 串的基本知识87

4.1.2 串的顺序存储实现88

4.1.3 串的链式存储实现101

4.2　数组109

4.2.1　数组简介109

4.2.2　数组的顺序存储110

4.3　特殊矩阵及稀疏矩阵113

4.3.1　特殊矩阵113

4.3.2　稀疏矩阵118

小结126

习题126

第5章　二叉树130

5.1　二叉树概述130

5.1.1　二叉树的基本概念130

5.1.2　二叉树的性质134

5.2　二叉树的存储结构136

5.2.1　二叉树的顺序存储结构137

5.2.2　二叉树的链式存储结构138

5.3　遍历二叉树141

5.3.1　遍历二叉树的含义141

5.3.2　遍历二叉树的实现145

5.4　哈夫曼树及哈夫曼编码153

5.4.1 编码概述153

5.4.2　哈夫曼树的构造方法155

5.4.3　哈夫曼树在编码中的应用159

小结166

习题166

第6章　树与森林169

6.1　树的概述169

6.1.1　树的定义及特性169

6.1.2　有关树的常用术语171

6.2　树、森林和二叉树间的转换173

6.2.1　树、森林转换到二叉树174

6.2.2　二叉树转换到树、森林176

6.3　树的存储结构177

6.4　树的遍历181

6.5　判定树186

小结189

习题189

第7章 图193

7.1 图的概述193

7.1.1 图的定义193

7.1.2　有关图的常用术语194

7.2 图的存储结构198

7.2.1　邻接矩阵198

7.2.2　邻接表200

7.3 图的遍历203

7.3.1 图的深度优先搜索203

7.3.2　广度优先搜索206

7.4　生成树与最小生成树208

7.4.1 生成树与最小生成树的概念208

7.4.2　构造最小生成树的算法209

7.5　最短路径212

7.5.1　单源最短路径213

7.5.2　每对顶点间的最短路径214

7.6　拓扑排序216

小结219

习题219

第8章　查找223

8.1　查找的基本概念223

8.2　静态查找算法224

8.2.1　折半查找224

8.2.2　分块查找229

8.3　二叉查找树的动态查找232

8.3.1　二叉查找树及查找算法232

8.3.2　二叉查找树的插入与删除234

8.4　散列及散列表的动态查找240

8.4.1　散列的概念240

8.4.2　常用散列函数的构造方法241

8.4.3 冲突的处理243

小结247

习题248

第9章 排序251

9.1　排序的基本概念251

9.2　插入排序252

9.2.1　直接插入排序252

9.2.2　折半插入排序256

9.2.3　表插入排序257

9.3　交换排序260

9.3.1 冒泡排序260

9.3.2　快速排序263

9.4　选择排序267

9.4.1　直接选择排序267

9.4.2　堆排序269

小结275

习题275

参考文献278