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

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

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

第1章 Java语言的面向对象编程1

1.1 Java入门1

1.1.1 变量声明1

1.1.2 运算符3

1.1.3 选择语句4

1.1.4 循环语句5

1.1.5 异常处理5

1.2 Java面向对象编程7

1.2.1 封装7

1.2.2 抽象数据类型12

1.2.3 继承13

1.2.4 多态性15

1.3 输入和输出18

1.4 Java和指针21

1.5 java.util中的向量24

1.6 数据结构和面向对象编程28

1.7 示例学习：随机存取文件29

1.8 习题36

1.9 编程作业38

参考文献40

第2章 复杂性分析41

2.1 计算复杂性和渐近复杂性41

2.2 大O表示法42

2.3 大O表示法的性质43

2.4 Ω和Θ表示法44

2.5 可能出现的问题45

2.6 复杂性示例46

2.7 寻找渐近复杂性：示例47

2.8 最好的、平均的和最坏的情况49

2.9 补偿复杂性51

2.10 习题54

参考文献57

第3章 链表59

3.1 单向链表59

3.1.1 插入63

3.1.2 删除64

3.1.3 查找67

3.2 双向链表67

3.3 循环链表72

3.4 跳转表73

3.5 自组织表77

3.6 稀疏表80

3.7 用java.util的链表83

3.8 小结86

3.9 示例学习：图书馆管理86

3.10 习题94

3.11 编程作业95

参考文献98

第4章 堆栈和队列99

4.1 堆栈99

4.2 队列106

4.3 优先级队列112

4.4 示例学习：逃离迷宫113

4.5 习题117

4.6 编程作业119

参考文献120

第5章 递归123

5.1 递归定义123

5.2 方法调用和递归实现125

5.3 剖析一个递归调用126

5.4 尾递归129

5.5 非尾递归130

5.6 间接递归134

5.7 嵌套递归135

5.8 过分递归136

5.9 回溯138

5.10 小结144

5.11 示例学习：一个递归下降解释器144

5.12 习题150

5.13 编程作业153

参考文献155

第6章 二叉树157

6.1 树、二叉树和折半查找树157

6.2 实现二叉树160

6.3 搜索折半查找树162

6.4 树的遍历164

6.4.1 广度优先遍历164

6.4.2 深度优先遍历165

6.4.3 无堆栈深度优先遍历170

6.5 插入176

6.6 删除178

6.6.1 归并删除法179

6.6.2 拷贝删除法180

6.7 树的平衡182

6.7.1 DSW算法185

6.7.2 AVL树187

6.8 自适应树191

6.8.1 自调整树191

6.8.2 扩展192

6.9 堆195

6.9.1 堆作为优先级队列197

6.9.2 以堆形式组织数组198

6.10 波兰表示法和表示树202

6.11 示例学习：计算单词频率205

6.12 习题211

6.13 编程作业213

参考文献216

第7章 多分树219

7.1 B树家族219

7.1.1 B树220

7.1.2 B?树228

7.1.3 B+树229

7.1.4 前缀B+树231

7.1.5 比特树234

7.1.6 R树235

7.1.7 2-4树237

7.1.8 java.util中的集合243

7.1.9 java.util中的映像247

7.2 线索250

7.3 小结257

7.4 示例学习：拼写检查程序257

7.5 习题266

7.6 编程作业267

参考文献269

第8章 图273

8.1 图的表示法274

8.2 图的遍历275

8.3 最短路径278

8.4 环路检测286

8.5 生成树289

8.5.1 Boruvka算法289

8.5.2 Kruskal算法290

8.5.3 Jarník-Prim算法290

8.5.4 Dijkstra算法293

8.6 连通性293

8.6.1 无向图的连通性294

8.6.2 有向图的连通性296

8.7 拓扑排序298

8.8.1 最大流300

8.8 网络300

8.8.2 最小代价的最大流量309

8.9 匹配312

8.9.1 分配问题316

8.9.2 非二部图中的匹配318

8.10 欧拉图和哈密顿图320

8.10.1 欧拉图320

8.10.2 哈密顿图321

8.11 示例学习：典型代表问题323

8.12 习题330

8.13 编程作业333

参考文献334

第9章 排序337

9.1 元素排序算法338

9.1.1 插入排序338

9.1.2 选择排序340

9.1.3 起泡排序341

9.2 决策树343

9.3 高效排序算法346

9.3.1 希尔排序346

9.3.2 堆排序349

9.3.3 快速排序351

9.3.4 归并排序356

9.3.5 基数排序359

9.4 java.util中的排序362

9.5 小结365

9.6 示例学习：多项式加法366

9.7 习题372

9.8 编程作业373

参考文献374

第10章 散列377

10.1 散列函数377

10.1.1 除法377

10.1.2 折叠法378

10.1.3 平方取中散列函数378

10.1.4 提取方法378

10.1.5 基数变换379

10.2 冲突解决379

10.2.1 开放地址法379

10.2.2 链384

10.2.3 桶地址法385

10.3 删除386

10.4 理想散列函数386

10.4.1 Cichelli方法387

10.4.2 FHCD算法389

10.5 可扩展文件的散列函数391

10.5.1 可扩展散列391

10.5.2 线性散列393

10.6 java.util中的散列395

10.7 示例学习399

10.8 习题406

10.9 编程作业407

参考文献408

第11章 数据压缩411

11.1 数据压缩的条件411

11.2 霍夫曼编码412

11.3 Shannon-Fano码422

11.4 运行长度编码423

11.5 Ziv-Lempel编码424

11.6 示例学习：结合运行长度编码的霍夫曼方法427

11.7 习题435

11.8 编程作业436

参考文献437

第12章 存储管理439

12.1 连续适应方法439

12.2 非连续适应方法440

12.3 无用单元收集448

12.3.1 标记与清除算法448

12.3.2 拷贝方法454

12.3.3 增量式无用单元收集455

12.4 小结461

12.5 示例学习：内置无用单元收集器462

12.6 习题469

12.7 编程作业470

参考文献472

附录A 大O的计算475

人名索引479

名词索引483