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

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

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

第1章 数据结构概述1

1.1 数据的逻辑结构1

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

1.1.2 数据的逻辑结构3

1.2 数据的存储结构4

1.2.1 顺序式存储结构5

1.2.2 链式存储结构5

1.3 算法及算法分析7

1.3.1 算法及算法的描述7

1.3.2 算法分析11

小结14

习题15

第2章 线性表18

2.1 线性表的基本知识18

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

2.2.1 顺序表20

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

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

2.3.1 单链表28

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

2.4 链式存储的推广36

2.4.1 双链表36

2.4.2 循环链表40

小结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 栈与队列的实际应用75

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

3.3.2 堆栈与函数递归调用78

小结81

习题82

第4章 串、数组、矩阵86

4.1 串86

4.1.1 串的基本知识86

4.1.2 串的顺序存储实现87

4.1.3 串的链式存储实现99

4.2 数组106

4.2.1 数组简介106

4.2.2 数组的顺序存储107

4.3 特殊矩阵及稀疏矩阵110

4.3.1 特殊矩阵110

4.3.2 稀疏矩阵115

小结122

习题123

第5章 二叉树126

5.1 二叉树概述126

5.1.1 二叉树的基本概念126

5.1.2 二叉树的性质130

5.2 二叉树的存储结构133

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

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

5.3 遍历二叉树137

5.3.1 遍历二叉树的含义137

5.3.2 遍历二叉树的实现141

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

5.4.1 编码概述148

5.4.2 哈夫曼树的构造方法150

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

小结160

习题161

第6章 树与森林164

6.1 树的概述164

6.1.1 树的定义及特性164

6.1.2 有关树的常用术语167

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

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

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

6.3 树的存储结构173

6.4 树的遍历177

6.5 判定树181

小结184

习题184

第7章 图188

7.1 图的概述188

7.1.1 图的定义188

7.1.2 有关图的常用术语189

7.2 图的存储结构193

7.2.1 邻接矩阵193

7.2.2 邻接表196

7.3 图的遍历198

7.3.1 图的深度优先搜索199

7.3.2 广度优先搜索201

7.4 生成树与最小生成树203

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

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

7.5 最短路径207

7.5.1 单源最短路径208

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

7.6 拓扑排序211

小结214

习题214

第8章 查找218

8.1 查找的基本概念218

8.2 静态查找算法219

8.2.1 折半查找220

8.2.2 分块查找224

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

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

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

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

8.4.1 散列的概念234

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

8.4.3 冲突的处理238

小结241

习题242

第9章 排序245

9.1 排序的基本概念245

9.2 插入排序246

9.2.1 直接插入排序247

9.2.2 折半插入排序250

9.2.3 表插入排序252

9.3 交换排序254

9.3.1 冒泡排序254

9.3.2 快速排序257

9.4 选择排序261

9.4.1 直接选择排序261

9.4.2 堆排序263

小结268

习题269

参考文献271