数据结构 Java语言描述 原书第3版【2025|PDF|Epub|mobi|kindle电子书版本百度云盘下载】

数据结构 Java语言描述 原书第3版PDF格式电子书版下载

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

第1章　软件开发周期1

1.1　规格说明、设计和实现2

1.2　运行时间分析10

1.3　测试和调试17

本章小结22

自测练习参考答案23

第2章　Java类和信息隐藏24

2.1　类及其成员24

2.2　类的使用32

2.3　包38

2.4　参数、equals方法和clone41

本章小结58

自测练习参考答案58

程序设计项目59

第3章　集合类64

3.1　Java数组简介64

3.2　整数包的ADT70

3.3　程序设计项目：序列ADT90

3.4　程序设计项目：多项式99

本章小结100

自测练习参考答案101

程序设计项目103

第4章　链表106

4.1　链表基础106

4.2　操作结点的方法108

4.3　操作整个链表117

4.4　使用链表实现的包ADT132

4.5　程序设计项目：使用链表实现的序列ADT143

4.6　复杂链表148

本章小结150

自测练习参考答案150

程序设计项目152

第5章　通用程序设计155

5.1 Java的Object类型155

5.2 Object方法和通用方法159

5.3　通用类161

5.4　通用结点174

5.5　接口和迭代器176

5.6　实现Iterable接口的通用包类（选读）182

5.7　Java中Collection和Map接口简介（选读）184

本章小结190

自测练习参考答案191

程序设计项目193

第6章　栈194

6.1　栈简介194

6.2　栈的应用197

6.3　栈ADT的实现206

6.4　更复杂的栈应用213

本章小结219

自测练习参考答案219

程序设计项目219

第7章 队列222

7.1　队列简介222

7.2　队列的应用225

7.3　Queue类的实现236

7.4　优先队列247

本章小结250

自测练习参考答案250

程序设计项目251

第8章　递归思想254

8.1　递归方法254

8.2　递归的研究：分形和迷宫261

8.3　递归的推导273

本章小结278

自测练习参考答案278

程序设计项目279

第9章　树283

9.1　树的简介283

9.2　树的表示方法286

9.3　二叉树结点类289

9.4　树的遍历302

9.5　二叉查找树312

本章小结322

自测练习参考答案323

程序设计项目324

第10章　树项目327

10.1　堆327

10.2　B树331

10.3　Java对树的支持346

10.4　树、日志和时间复杂度分析350

本章小结354

自测练习参考答案354

程序设计项目355

第11章　查找356

11.1　顺序查找和二分查找356

11.2　开型寻址散列363

11.3　使用Java的Hashtable类374

11.4　链式散列375

11.5　散列的耗时分析377

本章小结379

自测练习参考答案379

程序设计项目380

第12章　排序382

12.1　二次排序算法382

12.2　递归排序算法391

12.3　一个使用堆的O（n log n）算法403

本章小结409

自测练习参考答案410

程序设计项目410

第13章 使用扩展类实现软件重用412

13.1　扩展类412

13.2　通用类型参数和继承419

13.3　模拟生态系统420

13.4　抽象类和Game类434

本章小结442

进阶阅读442

自测练习参考答案443

程序设计项目444

第14章 图445

14.1 图的定义445

14.2　图的实现449

14.3　图遍历458

14.4　路径算法464

本章小结472

自测练习参考答案472

程序设计项目473

附录A Java的基本类型和算术溢出474

附录B Java输入和输出476

附录C　抛出和捕获Java异常479

附录D　ArrayList、Vector、Hashtable和HashMap类482

附录E　用于链表的结点类485

附录F　一个用于包对象的类491

附录G　深入大O表示法496

附录H　Javadoc498

附录I　用于交互式测试的Applet503