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

数据结构实用教程 Java语言描述PDF格式电子书版下载

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

第1章 绪论1

1.1 基本概念1

1.2 算法描述11

1.3 算法评价13

第2章 集合20

2.1 集合的定义和运算20

2.1.1 集合的定义20

2.1.2 集合的抽象数据类型20

2.1.3 集合运算举例21

2.2 集合的顺序存储结构和操作实现23

2.3 集合的链接存储结构和操作实现30

2.3.1 链接存储的概念30

2.3.2 链接集合类的定义和实现33

2.4 集合应用举例39

第3章 线性表47

3.1 线性表的定义和运算47

3.1.1 线性表的定义47

3.1.2 线性表的抽象数据类型48

3.1.3 线性表运算举例49

3.2 线性表的顺序存储结构和操作实现52

3.3 有序线性表的定义和实现60

3.4 链接存储的一般概念和方法65

3.5 线性表的链接存储结构和操作实现70

3.6 有序线性表的链接存储结构和操作实现76

3.7 线性表应用举例——多项式计算78

3.7.1 多项式表示与求值78

3.7.2 两个多项式相加82

第4章 稀疏矩阵和广义表86

4.1 稀疏矩阵86

4.1.1 稀疏矩阵的定义86

4.1.2 稀疏矩阵的转置运算88

4.1.3 稀疏矩阵的加法运算90

4.1.4 使用稀疏矩阵的程序举例92

4.2 广义表94

4.2.1 广义表的定义94

4.2.2 广义表的存储结构96

4.2.3 广义表类的定义97

4.2.4 广义表的运算99

4.2.5 简单程序举例103

第5章 栈和队列105

5.1 栈的定义和运算105

5.2 栈的顺序存储结构和操作实现106

5.3 栈的链接存储结构和操作实现110

5.4 栈的简单应用举例112

5.5 算术表达式的计算116

5.6 栈与递归124

5.7 队列133

5.7.1 队列的定义和运算133

5.7.2 队列的顺序存储结构和操作实现134

5.7.3 队列的链接存储结构和操作实现139

第6章 树和二叉树141

6.1 树的概念141

6.1.1 树的定义141

6.1.2 树的表示142

6.1.3 树的基本术语142

6.1.4 树的性质144

6.2 二叉树145

6.2.1 二叉树的定义145

6.2.2 二叉树的性质145

6.2.3 二叉树的抽象数据类型147

6.2.4 二叉树的存储结构148

6.3 二叉树遍历153

6.4 二叉树的其他运算156

6.5 调试二叉树算法举例160

6.6 树的存储结构和运算161

6.6.1 树的抽象数据类型161

6.6.2 树的存储结构162

6.6.3 树的运算166

6.6.4 调试普通树算法举例171

第7章 常用二叉树173

7.1 二叉搜索树173

7.1.1 二叉搜索树的定义173

7.1.2 二叉搜索树的抽象数据类型和链接存储类174

7.1.3 二叉搜索树的运算方法175

7.2 堆181

7.2.1 堆的定义181

7.2.2 堆的接口类182

7.2.3 堆的存储结构和顺序存储类182

7.2.4 堆的运算184

7.3 哈夫曼树189

7.3.1 基本术语189

7.3.2 构造哈夫曼树190

7.3.3 哈夫曼编码193

7.4 平衡二叉树195

7.4.1 平衡二叉树的定义195

7.4.2 平衡二叉树的调整197

第8章 图202

8.1 图的概念202

8.1.1 图的定义202

8.1.2 图的基本术语203

8.2 图的存储结构205

8.2.1 邻接矩阵205

8.2.2 邻接表207

8.2.3 边集数组208

8.3 图的抽象数据类型和接口类209

8.4 图的邻接矩阵和邻接表存储类210

8.5 图的遍历214

8.5.1 深度优先搜索遍历214

8.5.2 广度优先搜索遍历217

8.5.3 非连通图的遍历219

8.6 对图的其他运算的算法219

第9章 图的应用231

9.1 图的生成树和最小生成树231

9.1.1 生成树的概念231

9.1.2 普里姆算法233

9.1.3 克鲁斯卡尔算法237

9.2 最短路径240

9.2.1 最短路径的概念240

9.2.2 从一顶点到其余各项点的最短路径241

9.2.3 每对顶点之间的最短路径246

9.3 拓扑排序250

9.3.1 拓扑排序的概念250

9.3.2 拓扑排序算法252

9.4 关键路径256

第10章 查找264

10.1 查找的基本概念264

10.2 顺序表查找265

10.2.1 顺序查找265

10.2.2 二分查找267

10.3 索引查找269

10.3.1 索引的概念269

10.3.2 索引存储举例270

10.3.3 索引查找算法273

10.3.4 分块查找274

10.4 散列查找276

10.4.1 散列的概念276

10.4.2 散列函数278

10.4.3 处理冲突的方法280

10.4.4 散列表的运算284

10.5 B树查找293

10.5.1 B树的定义293

10.5.2 B树查找294

10.5.3 B树的插入296

10.5.4 B树的删除299

10.5.5 定义B树的类302

10.5.6 B+树简介304

第11章 排序306

11.1 排序的基本概念306

11.2 插入排序308

11.3 选择排序309

11.3.1 直接选择排序309

11.3.2 堆排序310

11.4 交换排序313

11.4.1 气泡排序314

11.4.2 快速排序315

11.5 归并排序318

11.6 外排序322

11.6.1 外排序的概念322

11.6.2 外排序算法323

参考文献332