数据结构习题与解答 Java语言描述【2025|PDF|Epub|mobi|kindle电子书版本百度云盘下载】

数据结构习题与解答 Java语言描述PDF格式电子书版下载

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

第1章 Java回顾1

1.1 面向对象的程序设计1

1.2 程序设计语言Java1

1.3 变量和对象2

1.4 基本类型3

1.5 流程控制5

1.6 类8

1.7 修饰符11

1.8 String类12

1.9 Math类16

第2章 数组回顾29

2.1 数组的特性29

2.2 数组复制31

2.3 Arrays类32

2.4 顺序查找算法37

2.5 折半查找算法39

2.6 Vector类42

3.1 继承69

第3章 Java高级特性69

3.2 多态性70

3.3 类型转换72

3.4 Object类75

3.5 抽象类78

3.6 接口81

3.7 包85

3.8 异常处理85

第4章 递归93

4.1 递归基和递归体94

4.2 跟踪递归调用95

4.3 递归折半查找算法97

4.4 二项式系数99

4.5 欧几里德算法100

4.6 正确性的归纳证明101

4.7 递归算法的复杂性分析101

4.8 动态规划102

4.9 汉内塔103

4.10 互递归105

5.1 Java汇集框架119

第5章 汇集119

5.3 AbstractCollection类120

5.2 Collection接口120

5.4 Bag类122

5.5 Iterator接口130

第6章 栈137

6.1 Java中的Stack类137

6.2 栈的应用141

6.3 消去递归144

7.1 队列框架153

第7章 队列153

7.2 顺序实现156

7.3 链接实现160

7.4 队列应用162

第8章 线性表178

8.1 java.util.List接口178

8.2 java.util.List接口的实现180

8.3 AbstractList与AbstractSequentialList类181

8.4 线性表迭代器182

8.5 ArrayList类184

8.6 LinkedList类186

8.7 独立线性表迭代器197

第9章 树204

9.1 树的定义205

9.2 决策树与迁移图207

9.3 有序树210

9.4 有序树的树遍历算法211

10.1 定义220

第10章 二叉树220

10.2 二叉树的计数221

10.3 满二叉树222

10.4 相同、相等和同构223

10.5 完全二叉树225

10.6 二叉树遍历算法227

10.7 表达式树229

10.8 二叉树类BinaryTree231

10.9 遍历算法的实现237

10.10 森林240

第11章 搜索树252

11.1 多路搜索树252

11.2 B-树254

11.3 二叉搜索树257

11.4 二叉搜索树的性能特点258

11.5 AVL树259

11.6 类AVLTree260

12.2 自然映射268

12.1 堆268

第12章 堆和优先队列268

12.3 堆的插入269

12.4 堆的删除270

12.5 PriorityQueue类271

12.6 Java的Comparator接口272

12.7 优先队列的一个直接实现275

第13章 排序289

13.1 Java中的Arrays.sort()方法289

13.2 冒泡排序290

13.3 选择排序292

13.4 插入排序293

13.5 SHELL排序294

13.6 归并排序296

13.7 快速排序299

13.8 堆排序302

13.9 比较排序的速度限制306

13.10 基数排序307

13.11 吊桶排序309

14.1 Java的Map接口325

第14章 表325

14.2 HashMap类326

14.3 Java的Hash代码328

14.4 Hash表329

14.5 Hash表的性能331

14.6 冲突消解算法332

14.7 独立链335

14.8 应用336

14.9 TreeMap类339

15.1 数学集合348

第15章 集合348

15.2 Java集合接口349

15.3 Java AbstractSet类349

15.4 Java HashSet类350

15.5 Java TreeSet类353

第16章 图358

16.1 简单图358

16.2 图的术语358

16.3 路径与回路359

16.4 同构图361

16.5 图的邻接矩阵363

16.6 图的关联矩阵364

16.7 图的邻接表364

16.8 有向图365

16.9 有向图的路径367

16.10 加权有向图和加权图367

16.11 欧拉路径、欧拉回路、哈密顿路径、哈密顿回路369

16.12 DIJKSTRA算法369

16.13 图的遍历算法373

A.1 下取整与上取整函数393

附录A 基础数学知识393

A.2 对数394

A.3 复杂性分类395

A.4 第一数学归纳法397

A.5 第二数学归纳法398

A.6 等比级数399

A.7 求和公式400

A.8 调和数400

A.9 Stirling公式402

A.10 斐波那契数403

A.11 黄金分割404

A.12 欧几里德算法405

A.13 Catalan数406

附录B 从C++到Java416

附录C Java开发环境419

C.1 Windows的命令窗口419

C.2 Visual Cafe419

附录D 参考文献424