数据结构与问题求解 Java版PDF|Epub|txt|kindle电子书版本网盘下载

数据结构与问题求解 Java版PDF格式电子书版下载

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

第1章 Java简介2

1.1 通用环境2

第一部分 Java教程2

1.2 第一个程序3

1.3 基本数据类型4

1.4 基本运算符5

1.5 条件语句7

1.6 方法11

1.8 名词解释13

1.7 小结13

1.9 常见错误14

1.10 网上资源14

习题15

参考文献16

第2章 引用类型17

2.1 什么是引用17

2.2 对象和引用的基本概念18

2.3 字符串21

2.4 数组23

2.5 异常处理30

2.6 输入和输出32

2.7 小结35

2.8 名词解释37

2.9 常见错误38

2.10 网上资源38

习题38

参考文献39

3.1 何为面向对象编程40

第3章 对象与类40

3.2 一个简单的例子41

3.3 JavaDOC42

3.4 基本方法43

3.5 附加结构46

3.6 包49

3.7 设计模式：复合52

3.8 小结52

3.9 名词解释53

3.10 常见错误54

3.11 网上资源55

习题55

参考文献57

第4章 继承58

4.1 什么是继承58

4.2 层次结构设计68

4.3 多重继承71

4.4 接口72

4.5 Java中的基础继承体系74

4.6 通用实现组件77

4.7 函数（函数对象）82

4.8 动态绑定细节87

4.9 小结89

4.10 名词解释90

4.11 常见错误91

4.12 网上资源91

习题92

参考文献95

5.1 什么是算法分析98

第二部分 算法与程序构建98

第5章 算法分析98

5.2 算法运行时间举例100

5.3 最大连续子序列之和的问题101

5.4 通用Big-Oh规则106

5.5 对数108

5.6 静态搜索问题109

5.7 检验算法分析112

5.10 名词解释113

5.9 小结113

5.8 Big-Oh分析法的限制113

5.11 常见错误114

5.12 网上资源114

习题114

参考文献118

第6章 应用程序接口集119

6.1 简介119

6.2 迭代器模式120

6.3 应用程序接口集：容器和迭代器123

6.4 通用算法127

6.5 表接口131

6.6 栈和队列134

6.7 集合137

6.8 映射142

6.9 优先级队列145

6.10 小结148

6.11 名词解释148

6.13 网上资源149

6.12 常见错误149

习题150

参考文献151

第7章 递归152

7.1 什么是递归152

7.2 背景：通过数学归纳法证明153

7.3 基本递归154

7.4 数值应用163

7.5 分而治之算法168

7.6 动态规划174

7.7 回溯177

7.8 小结180

7.9 名词解释181

7.10 常见错误181

7.11 网上资源181

习题182

参考文献184

8.1 排序算法为什么重要185

第8章 排序算法185

8.2 基础知识186

8.3 插入排序算法和其他简单排序算法的分析186

8.4 希尔排序188

8.5 归并排序190

8.6 快速排序192

8.7 快速选择202

8.8 排序的下限203

8.10 名词解释204

8.11 常见错误204

8.9 小结204

8.12 网上资源205

习题205

参考文献208

第9章 随机化处理209

9.1 为什么需要随机数字209

9.2 随机数字发生器209

9.3 非均匀分布的随机数字213

9.4 产生随机排序214

9.5 随机化算法215

9.6 随机化初试217

9.7 小结219

9.8 名词解释219

9.9 常见错误220

9.10 网上资源220

习题220

参考文献221

10.1 迷宫索字游戏224

第10章 趣味游戏224

第三部分 应用224

10.2 Tic-Tac-Toe游戏230

10.3 小结236

10.4 名词解释236

10.5 常见错误236

10.6 网上资源236

习题236

参考文献238

11.1 平衡符校验器239

第11章 栈和编译程序239

11.2 一个简单的计算器248

11.3 小结258

11.4 名词解释258

11.5 常见错误259

11.6 网上资源259

习题259

参考文献260

第12章 公用程序261

12.1 文件压缩261

12.2 交叉引用发生器276

12.3 小结279

12.4 名词解释279

12.5 常见错误280

12.6 网上资源280

习题280

参考文献282

第13章 仿真283

13.1 Josephus问题283

13.2 事件驱动仿真286

13.3 小结292

13.4 名词解释293

13.5 常见错误293

13.6 网上资源293

习题293

第14章 图形和路径295

14.1 定义295

14.2 无权值最短路径问题304

14.3 正权值最短路径问题307

14.4 负权值最短路径问题311

14.5 无环图中的路径问题313

14.6 小结318

14.7 名词解释318

14.8 常见错误319

14.9 网上资源319

习题319

参考文献321

第15章 内部类和数组表的实现324

15.1 迭代和嵌套类324

第四部分 实现324

15.2 迭代类和内部类326

15.3 抽象集（AbstractCollection）类328

15.4 有迭代类的ArrayList的实现330

15.5 小结334

15.6 名词解释334

15.7 常见错误335

15.8 网络资源335

习题335

16.1 动态数组的实现337

第16章 堆栈和队列337

16.2 链表的实现345

16.3 两种方法的对比350

16.4 java.util.Stack类350

16.5 双端队列351

16.6 小结352

16.7 名词解释352

16.8 常见错误352

16.9 网上资源352

习题353

第17章 链表354

17.1 基本概念354

17.2 Java实现357

17.3 双向链表和循环链表361

17.4 排序链表363

17.5 API类库集中的LinkedList类的实现364

17.9 网上资源373

17.8 常见错误373

17.7 名词解释373

17.6 小结373

习题374

第18章 树376

18.1 通用树376

18.2 二叉树381

18.3 递归和树385

18.4 树的遍历：iterator类387

18.6 名词解释396

18.5 小结396

18.7 常见错误397

18.8 网上资源397

习题397

第19章 二叉查找树400

19.1 基本思想400

19.2 静态顺序407

19.3 二叉查找树的操作分析410

19.4 AVL树412

19.5 红-黑树418

19.6 AA-树427

19.7 API类库中的集TreeSet和TreeMap类的实现434

19.8 B-树446

19.9 小结449

19.10 名词解释450

19.11 常见错误451

19.12 网上资源451

习题451

参考文献453

第20章 哈希表455

20.1 基本思想455

20.2 哈希函数456

20.3 线性探测457

20.4 二次探测460

20.5 单链哈希法470

20.6 哈希表与二叉查找树470

20.8 小结471

20.9 名词解释471

20.7 哈希法的应用471

20.10 常见错误472

20.11 网上资源472

习题472

参考文献474

第21章 优先队列：二分堆475

21.1 基本思想475

21.2 基本操作的实现479

21.3 buildHeap操作：线性时间堆结构482

21.4 高级操作：decreaseKey和merge484

21.5 内部排序：堆排序485

21.6 外部排序487

21.7 小结491

21.8 名词解释491

21.9 常见错误492

21.10 网上资源492

习题492

参考文献494

第22章 splay树498

22.1 自动调整和分步偿付498

第五部分 高级数据结构498

22.2 基本的自下而上的splay树500

22.3 基本的splay树操作501

22.4 自底而上的splay树的分析502

22.5 自顶而下的splay树的分析505

22.6 自顶而下splay树的实现508

22.9 名词解释512

22.11 网上资源512

22.10 常见错误512

22.8 小结512

22.7 splay树和其他查找树的比较512

习题513

参考文献513

第23章 归并优先级队列515

23.1 非对称堆515

23.2 对称堆518

23.3 小结526

习题527

23.6 网上资源527

23.5 常见错误527

23.4 名词解释527

参考文献528

第24章 不相交集合类529

24.1 等价关系529

24.2 动态等价及应用529

24.3 快速查找算法536

24.4 快速合并算法536

24.5 Java实现539

24.6 根据层合并和路径压缩的最差情况541

24.7 小结545

24.8 名词解释546

24.9 常见错误546

24.10 网上资源546

习题546

参考文献548

附录A 运算符550

附录B 图形用户界面551

附录C 位运算符569