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

算法与数据结构 Java语言描述PDF格式电子书版下载

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

第1章 绪论1

1.1 数据结构的基本概念1

1.1.1 数据结构的研究对象1

1.1.2 数据结构的基本概念和基本术语2

1.2 算法与数据结构6

1.2.1 算法的概念6

1.2.2 描述算法的方法7

1.2.3 算法分析7

1.3 Java面向对象知识10

1.3.1 类及类的使用11

1.3.2 程序入口及对象的使用11

1.3.3 构造方法12

1.3.4 抽象类、接口12

1.3.5 多态14

1.3.6 包和类库的使用15

1.3.7 equals方法、this、super15

1.4 Java语言的数据类型及其算法描述要点16

1.4.1 Java语言的基本数据类型概述16

1.4.2 Java语言的数组和类数据类型16

1.4.3 Java语言的ArrayList18

1.4.4 Java语言的函数19

1.4.5 用Java语言验证算法的方法21

1.5 Java中ADT规格与实现23

1.6 一个Java应用实例23

1.7 学习数据结构的意义和方法24

学习要点25

习题25

上机练习26

第2章 线性表27

2.1 线性表的逻辑结构27

2.1.1 线性表的定义27

2.1.2 线性表的运算28

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

2.2 线性表的顺序存储结构——顺序表29

2.2.1 顺序表的定义29

2.2.2 顺序存储结构的优缺点30

2.2.3 顺序表上的基本运算30

2.3 线性表的链式存储结构——链表34

2.3.1 单链表的定义34

2.3.2 单链表的Java表示35

2.3.3 单链表的基本运算36

2.3.4 循环链表和双向链表41

2.3.5 Java对链表的支持45

2.4 数组45

2.4.1 数组的定义与操作46

2.4.2 数组的顺序存储结构46

2.4.3 矩阵的压缩存储方法47

2.5 字符串54

2.5.1 字符串的定义与操作54

2.5.2 字符串的存储结构56

2.5.3 字符串基本操作的实现60

2.6 线性表的应用实例64

2.7 工程应用实例69

学习要点71

习题71

上机练习72

第3章 栈和队列73

3.1 栈73

3.1.1 栈的基本概念73

3.1.2 栈的抽象数据类型75

3.1.3 栈的顺序存储结构75

3.1.4 栈的链式存储结构78

3.2 栈的应用实例79

3.2.1 表达式求值79

3.2.2 栈与函数调用81

3.2.3 栈在回溯法中的应用82

3.2.4 Java对栈的支持83

3.3 队列83

3.3.1 队列的基本概念83

3.3.2 队列的抽象数据类型84

3.3.3 队列的顺序存储结构84

3.3.4 队列的链式存储结构88

3.4 队列的应用实例91

3.4.1 舞伴问题91

3.4.2 模拟打印队列的管理93

3.5 工程应用实例97

3.5.1 栈的应用97

3.5.2 队列的应用98

学习要点98

习题99

上机练习99

第4章 递归102

4.1 递归的概念及设计方法102

4.1.1 递归模型102

4.1.2 递归的执行过程104

4.1.3 递归设计105

4.1.4 递归到非递归的转换105

4.2 递归与回溯107

4.3 递归技术应用实例112

4.3.1 汉诺塔问题112

4.3.2 组合数学：委员会问题116

4.4 递归评价117

4.5 工程应用实例119

学习要点120

习题120

上机练习121

第5章 树122

5.1 树122

5.1.1 树的概念122

5.1.2 树的基本操作124

5.2 二叉树124

5.2.1 二叉树的概念124

5.2.2 二叉树的性质126

5.2.3 二叉树的存储结构及其实现127

5.3 二叉树的遍历129

5.3.1 递归的遍历算法129

5.3.2 二叉树遍历操作应用举例133

5.4 线索二叉树135

5.4.1 线索二叉树的定义135

5.4.2 遍历线索二叉树139

5.5 一般树的表示和遍历140

5.5.1 一般树的表示140

5.5.2 二叉树与树之间的转换142

5.5.3 一般树的遍历143

5.6 哈夫曼树及其应用144

5.6.1 哈夫曼树144

5.6.2 哈夫曼树的应用147

5.7 工程应用实例151

学习要点152

习题152

上机练习155

第6章 图157

6.1 图的定义和术语157

6.2 图的存储结构160

6.2.1 邻接矩阵160

6.2.2 图的邻接表161

6.2.3 十字链表164

6.2.4 边集数组167

6.3 图的遍历169

6.3.1 深度优先搜索169

6.3.2 广度优先搜索172

6.4 图的连通性174

6.4.1 无向图的连通分量174

6.4.2 生成树和最小代价生成树174

6.5 有向无环图及应用180

6.5.1 拓扑排序180

6.5.2 关键路径186

6.6 最短路径及应用190

6.6.1 单源最短路径190

6.6.2 每个顶点之间的最短路径193

6.7 工程应用实例195

学习要点196

习题196

上机练习198

第7章 查找199

7.1 基本概念与术语199

7.2 静态查找表200

7.2.1 静态查找表结构200

7.2.2 顺序查找201

7.2.3 有序表的折半查找202

7.2.4 有序表的插值查找和斐波那契查找204

7.2.5 分块查找205

7.3 动态查找表206

7.3.1 二叉排序树206

7.3.2 平衡二叉树212

7.3.3 B-树和B＋树219

7.4 哈希表查找227

7.4.1 哈希表与哈希方法227

7.4.2 常用的哈希函数228

7.4.3 处理冲突的方法230

7.4.4 哈希表的查找分析231

学习要点232

习题233

上机练习233

第8章 排序234

8.1 基本概念234

8.2 插入排序235

8.2.1 直接插入排序235

8.2.2 希尔排序237

8.3 交换排序238

8.3.1 冒泡排序238

8.3.2 快速排序240

8.4 选择排序242

8.4.1 简单选择排序242

8.4.2 堆排序243

8.5 归并排序247

8.6 ＊基数排序250

8.7 ＊外部排序简介254

8.7.1 外存信息的存取254

8.7.2 外部排序的基本方法255

学习要点255

习题256

上机练习257

参考文献258