Java数据结构与面向对象编程基础PDF|Epub|txt|kindle电子书版本网盘下载

Java数据结构与面向对象编程基础PDF格式电子书版下载

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

第1章 OOP基础3

第一部分 基础3

1.1 数据抽象4

1.2 封装5

1.3 对象5

1.4 消息5

1.5 方法6

1.6 类6

1.7 继承8

1.8 后绑定多态11

1.9 抽象类11

1.10 接口14

1.11 委托16

1.13 本章小结17

1.12 一般类和接口17

1.14 习题18

第2章 对象19

2.1 引用的语义和创建对象19

2.2 对象的赋值、别名和克隆20

2.3 相等性测试26

2.4 标量类型与引用类型27

2.5 标量类型和它们的包装对象类28

2.6 包装与解包——对象和标量之间的转换29

2.7 字符串29

2.8 字符串缓冲区31

2.9 数组32

2.10 向量35

2.11 枚举38

2.13 习题42

2.12 本章小结42

第3章 类的构造44

3.1 类和类的使用者之间的责任——契约式设计44

3.2 类的组织46

3.3 类包48

3.4 访问修饰符51

3.5 命名习惯51

3.6 本章小结52

3.7 习题52

第4章 类之间的关系54

4.1 继承54

4.2 聚合55

4.3.1 规则说明56

4.3 行为中的类关系——实例分析56

4.3.2 分析和设计57

4.3.3 实现58

4.4 本章小结63

4.5 习题64

第5章 GUI的基本概念65

5.1 GUI应用的图形部分65

5.2 事件69

5.2.1 由事件驱动的应用的特征70

5.2.2 Java语言中的事件委托模型72

5.3 MVC设计模式76

5.3.1 M-VC中的继承方法77

5.3.2 M-VC中的委托方法78

5.4 本章小结79

6.1 创建一个GUI的容器和基本组件80

6.1.1 顶层窗口——基础80

第6章 在Java中实现简单的GUI80

6.1.2 简单的组件81

6.1.3 在窗口中组织和放置组件82

6.2 在Java语言中实现事件处理84

6.2.1 实现一个EventListener接口的多种选择方式84

6.2.2 处理一个点击按钮事件的步骤85

6.2.3 在Java2平台上事件处理方式的例子87

6.3 在Java中实现MVC92

6.3.1 使用继承方法实现MVC计数器的例子93

6.3.2 使用Beans方法实现MVC计数器的例子95

6.5 习题98

6.4 本章小结98

第7章 错误和例外102

7.1 例外和错误的分类103

7.2 声明例外104

7.3 抛出一个例外107

7.4 创建例外类107

7.5 处理例外108

7.6 finally语句109

7.7 对前面内容的综合——一个例子109

7.8 捕捉运行时期的例外——一个例子113

7.9 本章小结114

7.10 习题115

8.1 常规递归的属性116

8.1.1 重要的属性和术语116

第8章 递归116

8.1.2 执行递归的步骤118

8.2 迭代和递归119

8.2.1 递归问题的迭代算法119

8.2.2 迭代问题的递归算法121

8.3递归 的相对复杂性122

8.4 单递归和双递归实例124

8.5 本章小结130

8.6 习题130

第二部分 数据结构135

第9章 抽象数据类型135

9.1 抽象数据类型Counter135

9.2 抽象数据类型Fraction的一般属性137

9.3 类Fraction的需求138

9.4 类Fraction中部分方法的实现细节141

9.5 创建一个Fraction实验程序来测试类Fraction143

9.6 Fraction的说明文档——由javadoc产生145

9.7 本章小结145

9.8 习题146

第10章 抽象数据类型容器147

10.1 容器类的层次结构——顶层148

10.2 最简单的容器——堆栈和队列149

10.3 辅助性接口和类151

10.4 容器类的层次结构153

10.4.1 List接口及其后代155

10.4.2 BinaryTree接口159

10.4.3 SearchTable接口及其后代160

10.4.4 接口Dictionary163

10.4.5 接口Set165

10.4.6 接口Heap166

10.5 容器类层次结构的UML描述168

10.6 本章小结168

10.7 习题169

第11章 堆栈和队列170

11.1 堆栈170

11.2 ArrayStack171

11.3 LinkedStack174

11.4 ArrayStack和LinkedStack的效率比较178

11.5 队列179

11.6 LinkedQueue180

11.7 Stack/Queue实验程序183

11.9 习题184

11.8 本章小结184

第12章 堆栈的应用186

12.1 代数表达式的运算186

12.2 变中缀表达式为后缀表达式的算法188

12.3 代数函数运算的实现190

12.3.1 中缀表达式到后缀表达式的转换190

12.3.2 后缀表达式的运算194

12.4 函数运算实验程序196

12.5 本章小结196

12.6 习题197

第13章 列表198

13.1 Dequeue——列表的一种实现198

13.1.1 单链Dequeue200

13.1.2 双链Dequeue205

13.2.1 单链表209

13.2 可定位的列表209

13.2.2 双链表214

13.3向量 列表217

13.4 顺序列表220

13.5 列表实验程序224

13.6 复习栈和队列225

13.7 本章小结226

13.8 习题227

第14章 树、堆和优先队列229

14.1 树229

14.1.1 抽象数据类型BinaryTree230

14.1.2 表达式二叉树239

14.1.3 表达式二叉树实验程序246

14.2.1 抽象数据类型堆247

14.2 堆247

14.2.2 接口Heap的实现250

14.2.3 堆实验程序262

14.3 优先队列263

14.3.1 优先队列的抽象数据类型263

14.3.2 用队列向量来实现接口PriorityQueue264

14.3.3 用堆来实现优先队列270

14.3.4 优先队列实验程序273

14.4 本章小结274

14.5 习题275

第15章 搜索树277

15.1 对搜索表的回顾277

15.2 二叉搜索树278

15.3 在一棵二叉搜索树中查找一个节点279

15.4 搜索树的平衡性280

15.5 向一棵二叉搜索树中添加一个节点282

15.6 从一棵二叉搜索树中删除一个节点282

15.7 二叉搜索树的add方法283

15.8 二叉搜索树的remove方法284

15.9 二叉搜索树的性能291

15.10 AVL树291

15.11 树的旋转293

15.12 AVL的add方法295

15.13 AVL的删除301

15.14 伸展树302

15.15 SplayTree类的实现304

15.16 跳跃表308

15.17 跳跃表的实现309

15.18 对上述内容的综合316

15.19 可重用类DrawTree320

15.20 本章小结323

15.21 习题324

第16章 散列表和集合325

16.1 散列法和冲突处理325

16.2 位操作326

16.3 完美的散列函数329

16.4 冲突330

16.5 Hashtable类332

16.6 冲突解决336

16.6.1 线性链法336

16.6.2 结合链法339

16.7 集合343

16.8 本章小结348

16.9 习题349

第17章 关联和字典351

17.1 关联抽象数据类型352

17.2 Dictionary接口354

17.3 实现Dictionary接口357

17.3.1 使用Hashtable实现Dictionary接口358

17.3.2 使用Vector实现Dictionary接口363

17.4 字典实验程序367

17.5 OrderedDictionary接口369

17.6 实现OrderedDictionary接口371

17.7 排序字典实验程序376

17.8 本章小结377

17.9 习题378

18.1.1 选择排序380

第18章 排序380

18.1 简单低效的排序法则380

18.1.2 冒泡排序381

18.2 高效的排序算法382

18.2.1 快速排序382

18.2.2 沟排序385

18.3 二分检索386

18.4 排序实验程序387

18.5 本章小结387

18.6 习题387

附录391

附录A 统一建模语言的概念391

附录B 算法复杂度398

附录C 安装和使用Foundations类库402