本书的主要目标是介绍传统和现代的数据结构，重点在于问题的解决和软件的设计。本书使用Java编程语言作为解决问题的工具，为读者增加对现代编程语言和面向对象编程范式的熟悉程度提供了一个机会，随着数据结构覆盖面的扩大，引入并使用支持主要目标的恰当Java构造，从最初开始并贯穿全书，介绍并扩展了许多Java功能的应用，如类、对象、泛型、多态、包、接口、库中的类、继承和线程，还在整个过程中使用统一建模语言（UML）类图来帮助建模并可视化对象、类、接口、应用程序及其相互关系。

Chapter 1 知识整理
 

1.1  类、对象和应用程序
 

类
 

统一方法
 

对象
 

应用程序
 

1.2  组织类
 

继承
 

包
 

1.3  异常
 

处理异常状况
 

异常与类：实例
 

1.4  数据结构
 

非独立实现的结构
 

独立实现结构
 

数据结构的含义？
 

1.5  基本结构化机制
 

内存
 

引用
 

数组
 

1.6  算法比较：增长阶分析
 

测算法的时间效率
 

情况复杂度
 

输入值的大小
 

算法比较
 

增长顺序
 

选择排序算法
 

常见的增长阶
 

小结
 

习题 

Chapter 2 抽象数据类型—栈
 

2.1  抽象
 

信息隐藏
 

数据抽象
 

数据层次
 

前置条件和后置条件
 

Java接口
 

基于接口的多态性
 

2.2  栈
 

栈的操作
 

栈的用法
 

2.3  集合元素
 

常用集合
 

2.4  栈接口
 

异常情况
 

接口
 

应用实例
 

2.5  基于数组的栈实现
 

ArrayBoundedstack类
 

栈操作的定义
 

ArrayListStack类
 

2.6  应用程序：平衡表达式
 

平衡类
 

应用程序
 

软件架构
 

2.7  链表
 

数组与链表
 

LLNode类
 

链表操作
 

2.8  基于链接的栈
 

LinkedStack类
 

压栈操作
 

弹栈操作
 

其他栈操作 

比较栈的实现方式
 

2.9  应用程序：后缀表达式评估器
 

讨论
 

后缀表达式求值
 

后缀表达式求值算法
 

错误处理
 

PostFixEvaluator类
 

PFixCLI类
 

2.10  栈变体
 

重新审视栈抽象数据类型
 

Java栈类和集合框架
 

小结
 

习题 

Chapter 3 递归
 

3.1  递归定义、算法和程序
 

递归定义
 

递归计算
 

递归程序
 

阶乘的迭代解决方案
 

3.2  三个问题
 

验证递归算法
 

确定输入限制
 

编写递归方法
 

调试递归方法
 

3.3  数组的递归处理
 

二分查找
 

3.4  链表的递归处理
 

链表的递归性质
 

链表遍历
 

链表转换
 

3.5  塔
 

算法
 

方法
 

程序
 

3.6  分形
 

丁字方形的分形
 

变体
 

3.7  移除递归
 

递归的工作原理
 

尾调用消除
 

直接使用栈
 

3.8  何时使用递归解决方案
 

递归开销
 

低效算法
 

清晰度
 

小结
 

习题 

Chapter 4 抽象数据类型—队列
 

4.1  队列
 

队列操作
 

使用队列
 

4.2  队列接口
 

应用实例 

......