数据结构与算法简明教程 Java语言版2025|PDF|Epub|mobi|kindle电子书版本百度云盘下载

数据结构与算法简明教程 Java语言版PDF格式电子书版下载

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

第1章 绪论1

1.1 数据与数据类型1

1.1.1 数据的基本概念1

1.1.2 数据项与数据元素2

1.1.3 数据类型与抽象数据类型3

1.2 数据逻辑与存储结构7

1.2.1 数据逻辑结构7

1.2.2 数据存储结构8

1.3 数据运算与算法10

1.3.1 数据运算10

1.3.2 算法及其基本要求11

1.3.3 算法设计与分析12

1.4 “数据结构”课程的地位与教材内容15

1.4.1 “数据结构”课程的地位15

1.4.2 本书内容组织16

本章小结17

第2章 线性表21

2.1 线性表概念21

2.1.1 线性表逻辑结构21

2.1.2 线性表ADT描述22

2.2 线性表的顺序存储24

2.2.1 顺序存储结构24

2.2.2 顺序表的基本操作26

2.3 线性表的链式存储31

2.3.1 单链表概念31

2.3.2 单链表的基本操作34

2.3.3 线性表存储结构比较40

2.4 链式存储其他实现方式41

2.4.1 循环链表41

2.4.2 双向链表43

2.4.3 静态链表46

2.5 单链表应用及迭代器47

2.5.1 单链表倒置47

2.5.2 两个有序链表合并48

2.5.3 一元多项式计算49

2.5.4 迭代器52

本章小结54

第3章 栈和队列57

3.1 栈57

3.1.1 栈基本概念57

3.1.2 栈的顺序存储59

3.1.3 栈的链式存储62

3.2 栈的应用65

3.2.1 数制转换65

3.2.2 栈在递归中的应用66

3.2.3 栈在括号匹配中的应用74

3.2.4 表达式求值76

3.2.5 迷宫求解80

3.3 队列84

3.3.1 队列基本概念84

3.3.2 队列的顺序存储86

3.3.3 队列的链式存储91

3.4 队列的应用94

本章小结98

第4章 数组和串101

4.1 数组101

4.1.1 二维数组101

4.1.2 矩阵的顺序表示与实现102

4.1.3 特殊矩阵的压缩存储103

4.1.4 稀疏矩阵的压缩存储107

4.2 串114

4.2.1 串及相关概念115

4.2.2 串的基本操作115

4.2.3 串的顺序存储117

4.2.4 串的链式存储121

4.2.5 串的模式匹配122

本章小结129

第5章 树131

5.1 树结构及相关概念131

5.1.1 树的基本概念132

5.1.2 树的相关概念135

5.2 树的存储136

5.2.1 父结点表示法存储136

5.2.2 子结点表示法存储137

5.2.3 左子／右兄弟结点表示法存储140

5.3 树的遍历141

5.3.1 广度优先遍历141

5.3.2 深度优先遍历143

本章小结145

第6章 二叉树及应用147

6.1 二叉树的概念及性质147

6.1.1 二叉树及其相关概念147

6.1.2 二叉树的基本性质151

6.2 二叉树的存储152

6.2.1 二叉树的顺序存储152

6.2.2 二叉树的链式存储153

6.3 二叉树的遍历157

6.3.1 先序遍历、中序遍历与后序遍历157

6.3.2 基于递归遍历算法158

6.3.3 基于非递归遍历算法161

6.4 线索二叉树167

6.4.1 线索与线索二叉树167

6.4.2 线索二叉树创建169

6.4.3 线索二叉树操作170

6.5 Huffman树及其应用171

6.5.1 编码及分类172

6.5.2 Huffman树172

6.5.3 基于顺序存储Huffman树174

6.5.4 Huffman编码177

6.6 树与二叉树的转换180

6.6.1 树转换为二叉树180

6.6.2 二叉树还原为树181

6.6.3 森林与二叉树的转换182

本章小结183

第7章 图185

7.1 图的数据结构185

7.1.1 图的基本概念185

7.1.2 路径与连通188

7.2 图的存储190

7.2.1 基于邻接矩阵存储190

7.2.2 基于邻接表存储193

7.3 图的遍历197

7.3.1 深度优先遍历197

7.3.2 广度优先遍历199

7.4 生成树与最小生成树202

7.4.1 图的生成树202

7.4.2 无向连通图最小生成树204

7.5 有向网图的应用214

7.6 有向无环图的应用220

7.6.1 AOV网与拓扑排序221

7.6.2 AOE网与关键路径224

本章小结231

第8章 查找234

8.1 数据查找234

8.2 基于线性表的查找236

8.2.1 顺序查找237

8.2.2 分块查找238

8.2.3 二分查找240

8.3 基于二叉树的查找244

8.3.1 二叉查找树概念244

8.3.2 基于二叉查找树的查找245

8.3.3 二叉查找树插入与生成算法247

8.3.4 二叉查找树删除249

8.3.5 平衡二叉树253

8.4 基于散列表的查找257

8.4.1 常用散列函数构建258

8.4.2 散列冲突处理260

本章小结265

第9章 排序267

9.1 数据排序267

9.1.1 排序的基本概念267

9.1.2 排序算法性能分析270

9.2 插入排序271

9.2.1 直接插入排序271

9.2.2 二分插入排序275

9.2.3 Shell排序277

9.3 交换排序279

9.3.1 冒泡排序279

9.3.2 快速排序281

9.4 选择排序285

9.4.1 直接选择排序285

9.4.2 堆排序287

9.5 归并排序293

9.6 外排序295

9.6.1 外排序的基本步骤296

9.6.2 败者树k-路归并算法297

9.6.3 k-路归并算法实现298

本章小结299

第10章 文件304

10.1 文件及其分类304

10.1.1 文件概述304

10.1.2 文件结构与操作305

10.2 顺序文件308

10.2.1 顺序文件存储结构308

10.2.2 顺序存储的实现308

10.3 索引文件309

10.3.1 索引表与索引文件309

10.3.2 ISAM文件311

10.3.3 VSAM文件313

10.4 动态索引B-树314

10.4.1 B-树315

10.4.2 B＋树321

10.5 散列文件322

10.6 多关键码文件324

10.6.1 多重表文件325

10.6.2 倒排文件326

本章小结326

参考文献329