Java 数据结构和算法 第2版PDF电子书下载

第1章 综述 1

数据结构和算法能起到什么作用？ 1

数据结构的概述 2

算法的概述 3

一些定义 3

面向对象编程 4

软件工程 9

对于C++程序员的Java 10

Java数据结构的类库 15

小结 15

问题 16

第2章 数组 17

Array专题Applet 17

Java中数组的基础知识 21

将程序划分成类 24

类接口 26

Ordered专题applet 31

有序数组的Java代码 34

对数 38

存储对象 40

大O表示法 45

为什么不用数组表示一切？ 47

小结 48

问题 48

实验 49

编程作业 50

第3章 简单排序 51

如何排序？ 51

冒泡排序 52

选择排序 60

插入排序 65

对象排序 72

几种简单排序之间的比较 76

小结 76

问题 76

实验 78

编程作业 78

第4章 栈和队列 80

不同的结构类型 80

栈 81

队列 93

优先级队列 103

解析算术表达式 108

小结 127

问题 128

实验 129

编程作业 129

第5章 链表 131

链结点(Link) 131

LinkList专题Applet 134

单链表 135

查找和删除指定链结点 142

双端链表 146

链表的效率 150

抽象数据类型 150

有序链表 158

双向链表 165

迭代器 174

小结 185

问题 185

实验 186

编程作业 187

第6章 递归 189

三角数字 189

阶乘 195

变位字 196

递归的二分查找 200

汉诺(Hanoi)塔问题 206

归并排序 210

消除递归 223

一些有趣的递归应用 230

小结 234

问题 235

实验 236

编程作业 237

第7章 高级排序 238

希尔排序 238

划分 246

快速排序 251

基数排序 271

小结 273

问题 274

实验 275

编程作业 275

第8章 二叉树 277

为什么使用二叉树？ 277

树的术语 279

一个类比 281

二叉搜索树如何工作 281

查找节点 285

插入一个节点 287

遍历树 289

查找最大值和最小值 294

删除节点 295

二叉树的效率 304

用数组表示树 305

重复关键字 306

完整的tree.java程序 306

哈夫曼(Huffman)编码 315

小结 319

问题 320

实验 321

编程作业 321

第9章 红-黑树 324

本章讨论的方法 324

平衡树和非平衡树 325

使用RBTree专题applet 327

用专题applet做试验 329

旋转 332

插入一个新节点 335

删除 344

红-黑树的效率 344

红-黑树的实现 344

其他平衡树 345

小结 345

问题 346

实验 347

第10章 2-3-4树和外部存储 348

2-3-4树的介绍 348

Tree234专题applet 353

2-3-4树的Java代码 357

2-3-4树和红-黑树 366

2-3-4树的效率 370

2-3树 371

外部存储 373

小结 386

问题 387

实验 388

编程作业 388

第11章 哈希表 389

哈希化简介 389

开放地址法 395

链地址法 414

哈希函数 422

哈希化的效率 425

哈希化和外部存储 429

小结 430

问题 431

实验 432

编程作业 432

第12章 堆 434

堆的介绍 434

Heap专题applet 439

堆的Java代码 440

基于树的堆 450

堆排序 451

小结 458

问题 459

实验 460

编程作业 460

第13章 图 462

图简介 462

搜索 468

最小生成树 483

有向图的拓扑排序 488

有向图的连通性 497

小结 500

问题 500

实验 501

编程作业 501

第14章 带权图 503

带权图的最小生成树 503

最短路径问题 516

每一对顶点之间的最短路径问题 532

效率 534

难题 534

小结 536

问题 536

实验 537

编程作业 537

第15章 应用场合 539

通用数据结构 539

专用数据结构 543

排序 544

图 545

外部存储 545

前进 547

附录A 运行专题applet和示例程序 548

专题applet 548

示例程序 548

Sun Microsystem软件开发工具集 549

重名的类文件 551

其他开发系统 551

附录B 进一步学习 552

数据结构和算法 552

面向对象程序语言 553

面向对象设计(OOD)和软件工程 553

附录C 问题答案 554

第1章，综述 554

第2章，数组 554

第3章，简单排序 555

第4章，栈与队列 555

第5章，链表 556

第6章，递归 556

第7章，高级排序 557

第8章，二叉树 557

第9章，红-黑树 558

第10章，2-3-4树和外部存储 558

第11章，哈希表 559

第12章，堆 559

第13章，图 560

第14章，带权图 560