数据结构Java语言描述 第2版PDF电子书下载

目 录 1

第1章面向对象的方法 1

1.1数据抽象和封装 1

1.2对象模型 3

1.3面向对象术语 3

1.4一个特殊用途类：银行账户 6

1.5一般用途类：关联 9

1.6示例概述：字列表 11

1.7示例概述：矩形类 13

1.8接口 15

1.9用户 17

1.10本章小结 18

1.11 实验：周日期的计算器 20

第2章注释、条件和断言 23

2.1 前提条件和后置条件 23

2.2 断言 24

2.3 艺术品 25

2.4本章小结 26

2.5实验：使用Javadoc写注释 27

第3章向量 29

3.1接口 31

3.2示例：字列表回顾 32

3.3示例：字频率 33

3.4 实现 35

3.5 可扩展性 38

3.6示例：L系统 40

3.7示例：基于向量的集合 41

3.8示例：矩阵类 44

3.9本章小结 47

3.10实验：银元游戏 49

第4章设计基础 51

4.1渐进分析工具 51

4.1.1时间和空间复杂度 51

4.1.2示例 54

4.1.3时间和空间的折中 59

4.1.4后包线估计 60

4.2 自引用 61

4.2.1递归 61

4.2.2数学归纳法 66

4.3设计特性 73

4.3.1对称性 73

4.3.2摩擦 74

4.4本章小结 74

4.5实验：验证Java的速度 78

第5章排序 81

5.1概述 81

5.2选择排序法 83

5.3插入排序法 85

5.4 归并排序 87

5.5快速排序 90

5.6基数排序 93

5.7对象排序 96

5.8用比较器排列对象 98

5.9基于向量的排序 100

5.10本章小结 101

5.11 实验：用比较器排序 103

第6章一种设计方法 105

6.1 基于接口的方法 105

6.1.1接口的设计 105

6.1.2抽象实现 106

6.1.3实现 106

6.2示例：生成器的开发 107

6.3示例：玩纸牌 109

6.4本章小结 114

7.1 Java的枚举接口 115

第7章迭代器 115

7.2迭代器接口 116

7.3示例：向量迭代器 118

7.4示例：回顾生成器 120

7.5示例：过滤迭代器 122

7.6本章小结 124

7.7实验：双塔问题 125

第8章 列表 128

8.1 示例：惟一程序 130

8.2示例：自由列表 131

8.3部分实现：抽象列表 134

8.4实现：单链表 136

8.5实现：双链表 147

8.6实现：循环链表 151

8.7 实现：向量 153

8.8列表迭代器 154

8.9本章小结 155

8.10实验：具有哑元节点的列表 157

第9章线性数据结构 160

9.1 堆栈 161

9.1.1示例：模拟递归 162

9.1.2基于向量的堆栈 164

9.1.3基于列表的堆栈 166

9.1.4比较 167

9.2 队列 168

9.2.1示例：解决一个硬币问题 169

9.2.2基于列表的队列 172

9.2.3基于向量的队列 174

9.2.4基于数组的队列 175

9.3 示例：解决迷宫问题 178

9.4本章小结 180

9.5示例：一种基于堆栈的语言 182

9.6实验：Web爬虫 185

第1 0章有序数据结构 187

10.1 可比较对象回顾 187

10.1.1 实例：可比较的Ratio类 188

10.1.2示例：可比较的Association类 190

10.2保持数据结构有序 191

10.2.1 OrderedStructure接口 192

10.2.2有序向量和二分查找 192

10.2.3示例：排序回顾 196

10.2.4基于比较器的方法 197

10.2.5有序列表 198

10.2.6示例：修改停车场问题 201

10.3本章小结 203

10.4实验：计算“最好的” 204

第11章二叉树 206

11.1术语 206

11.2实例：家谱表 208

11.3 实例：符号树 209

11.4实现 211

11.5实例：专家系统 214

11.6二叉树遍历 217

11.6.1先序遍历 218

11.6.2中序遍历 220

11.6.3后序遍历 221

11.6.4层序遍历 222

11.6.5迭代器中的递归 223

11.7基于特性的方法 225

11.8示例：霍夫曼压缩 228

11.9示例实现：ahnentafel 232

11.10本章小结 233

11.11 实验：Gardener的Hex-a-Pawn游戏 235

第12章优先队列 238

12.1接口 238

12.2示例：Huffman代码改进 239

12.3基于向量的实现 240

12.4.1基于向量的堆 242

12.4一种堆实现 242

12.4.2示例：堆排序 249

12.4.3偏斜堆 250

12.5示例：电路模拟 253

12.6本章小结 256

12.7实验：模拟商业活动 258

第13章查找树 260

13.1二分查找树 260

13.2示例：树排序 261

13.3示例：关联数据结构 261

13.4实现 264

13.5伸展树 269

13.6伸展树实现 271

13.7红黑树 274

13.8本章小结 276

13.9实验：改进BinarySearchTree 278

第14章映射 280

14.1 示例回顾：符号表 280

14.2接口 281

14.3 简单实现：MapList 283

14.4常数时间的映射：散列表 284

14.4.1开放式寻址 285

14.4.2外部链接 291

14.4.3 散列码的生成 293

14.4.4集合类的散列码 296

14.4.5性能分析 297

14.5有序映射和表 298

14.6示例：文档索引 301

14.7本章小结 303

14.8实验：Soundex名字查找系统 305

第15图 307

15.1 术语 307

15.2 Graph接口 308

15.3 实现 311

15.3.1重新强调抽象类 312

15.3.2邻接矩阵 313

15.3.3邻接表 318

15.4示例：普通的图算法 323

15.4.1可达性 323

15.4.2拓扑排列 325

15.4.3传递闭包 327

15.4.4所有顶点对的最小距离 328

15.4.5贪心算法 329

15.5本章小结 333

15.6实验：在单位之间进行转换 336

附录A答案 337

A.1 自测题答案 337

A.2奇数问题的答案 345

附录B Java入门 378

B.1 第一个程序 378

B.2声明 379

B.2.1 简单类型 379

B.2.2引用类型 381

B.3.1 ReadStream类 382

B.3 重要的类 382

B.3.3字符串 383

B.3.2 PrintStream类 383

B.4控制结构 384

B.4.1条件语句 384

B.4.2循环 385

B.5方法 387

B.6继承和子类型化 387

B.6.1继承 387

B.6.2子类型化 388

B.6.3接口和抽象类 389

B.7使用assert命令 390

B.8关键字Protected的使用 391

C.2 并行特性 393

附录C集合 393

C.1集合类的特性 393

C.3变换 394

附录D文档 395

D.1 结构包层次结构 395

D.2原理 398

附录E环境 399

E.1 软件下载 399

E.2建库 399

E.3创建工程站 400

附录F深入阅读 402

附录G术语表 403