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

数据结构与算法分析 JAVA语言版PDF格式电子书版下载

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

第1章　Java与面向对象程序设计1

1.1　Java语言基础知识1

1.1.1　基本数据类型及运算1

1.1.2　流程控制语句2

1.1.3　字符串3

1.1.4　数组5

1.2　Java的面向对象特性7

1.2.1　类与对象7

1.2.2　继承9

1.2.3　接口10

1.3　异常12

1.4　Java与指针13

第2章　数据结构与算法基础15

2.1　数据结构15

2.1.1　基本概念15

2.1.2　抽象数据类型17

2.1.3 小结19

2.2　算法及性能分析20

2.2.1 算法20

2.2.2　时间复杂性20

2.2.3　空间复杂性24

2.2.4　算法时间复杂度分析25

2.2.5　最佳、最坏与平均情况分析27

2.2.6　均摊分析28

第3章　线性表32

3.1　线性表及抽象数据类型32

3.1.1　线性表定义32

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

3.1.3　List接口34

3.1.4　Strategy接口35

3.2　线性表的顺序存储与实现37

3.3　线性表的链式存储与实现43

3.3.1 单链表43

3.3.2　双向链表47

3.3.3　线性表的单链表实现49

3.4　两种实现的对比54

3.4.1　基于时间的比较54

3.4.2　基于空间的比较54

3.5　链接表54

3.5.1　基于结点的操作54

3.5.2　链接表接口55

3.5.3　基于双向链表实现的链接表57

3.6　迭代器60

第4章　栈与队列63

4.1　栈63

4.1.1　栈的定义及抽象数据类型63

4.1.2　栈的顺序存储实现65

4.1.3　栈的链式存储实现66

4.2　队列68

4.2.1 队列的定义及抽象数据类型68

4.2.2　队列的顺序存储实现69

4.2.3 队列的链式存储实现73

4.3　堆栈的应用74

4.3.1 进制转换75

4.3.2　括号匹配检测75

4.3.3　迷宫求解77

第5章　递归81

5.1　递归与堆栈81

5.1.1　递归的概念81

5.1.2　递归的实现与堆栈83

5.2　基于归纳的递归84

5.3　递推关系求解86

5.3.1 求解递推关系的常用方法86

5.3.2　线性齐次递推式的求解88

5.3.3 非齐次递推关系的解89

5.3.4 Master Method90

5.4　分治法91

5.4.1 分治法的基本思想91

5.4.2　矩阵乘法94

5.4.3　选择问题95

第6章　树99

6.1　树的定义及基本术语99

6.2　二叉树102

6.2.1　二叉树的定义102

6.2.2　二叉树的性质103

6.2.3　二叉树的存储结构105

6.3　二叉树基本操作的实现110

6.4　树、森林117

6.4.1　树的存储结构117

6.4.2　树、森林与二叉树的相互转换119

6.4.3　树与森林的遍历121

6.4.4 由遍历序列还原树结构123

6.5　Huffman树124

6.5.1 二叉编码树124

6.5.2　Huffman树及Huffman编码125

第7章　图130

7.1 图的定义130

7.1.1 图及基本术语130

7.1.2　抽象数据类型134

7.2　图的存储方法137

7.2.1　邻接矩阵137

7.2.2　邻接表139

7.2.3　双链式存储结构140

7.3 图ADT实现设计147

7.4　图的遍历149

7.4.1　深度优先搜索149

7.4.2　广度优先搜索152

7.5　图的连通性154

7.5.1 无向图的连通分量和生成树154

7.5.2　有向图的强连通分量155

7.5.3　最小生成树156

7.6　最短距离163

7.6.1　单源最短路径163

7.6.2　任意顶点间的最短路径168

7.7　有向无环图及其应用170

7.7.1 拓扑排序170

7.7.2　关键路径173

第8章　查找178

8.1　查找的定义178

8.1.1　基本概念178

8.1.2　查找表接口定义179

8.2　顺序查找与折半查找179

8.3　查找树183

8.3.1　二叉查找树183

8.3.2　AVL树190

8.3.3　B-树201

8.4　哈希206

8.4.1　哈希表206

8.4.2　哈希函数208

8.4.3　冲突解决209

第9章　排序212

9.1　排序的基本概念212

9.2　插入类排序213

9.2.1　直接插入排序213

9.2.2　折半插入排序215

9.2.3　希尔排序215

9.3　交换类排序217

9.3.1　起泡排序217

9.3.2　快速排序219

9.4　选择类排序221

9.4.1　简单选择排序221

9.4.2　树型选择排序223

9.4.3　堆排序224

9.5　归并排序228

9.6　基于比较的排序的对比230

9.7　在线性时间内排序231

9.7.1　计数排序232

9.7.2　基数排序233

参考书目234