本书以Java GUI编程为描述方法，以UML为建模工具，应用面向对象的编程方法研究经典数据结构。全书分两大部分18章。**部分是第1到8章，介绍了面向对象的编程方法和Java GUI编程方法。第二部分包括第9到18章，着重讨论了一些经典的数据结构，并配有精心设计的实验程序以加强读者对基本概念和原理的理解。附录介绍了UML、算法复杂度的简单概念以及本书所用到的Foundations类库的安装与使用。
本书是通过Java语言学习经典数据结构的*新教材，适合高等院校计算机专业学生阅读，也适合希望在Java OOP、GUI编程和数据结构方面有所提高的软件开发人员。

**部分 基础
第1章 OOP基础
1.1 数据抽象
1.2 封装
1.3 对象
1.4 消息
1.5 方法
1.6 类
1.7 继承
1.8 后绑定多态
1.9 抽象类
1.10 接口
1.11 委托
1.12 一般类和接口
1.13 本章小结
1.14 习题
第2章 对象
2.1 引用的语义和创建对象
2.2 对象的赋值、别名和克隆
2.3 相等性测试
2.4 标量类型与引用类型
2.5 标量类型和它们的包装对象类
2.6 包装与解包——对象和标量之间的转换
2.7 字符串
2.8 字符串缓冲区
2.9 数组
2.10 向量
2.11 枚举
2.12 本章小结
2.13 习题
第3章 类的构造
3.1 类和类的使用者之间的责任——契约式设计
3.2 类的组织
3.3 类包
3.4 访问修饰符
3.5 命名习惯
3.6 本章小结
3.7 习题
第4章 类之间的关系
4.1 继承
4.2 聚合
4.3 行为中的类关系——实例分析
4.4 本章小结
4.5 习题
第5章 GUI的基本概念
5.1 GUI应用的图形部分
5.2 事件
5.3 MVC设计模式
5.4 本章小结
第6章 在Java中实现简单的 GUI
6.1 创建一个GUI的容器和基本组件
6.2 在Java语言中实现事件处理
6.3 在Java中实现MVC
6.4 本章小结
6.5 习题
第7章 错误和例外
7.1 例外和错误的分类
7.2 声明例外
7.3 抛出一个例外
7.4 创建例外类
7.5 处理例外
7.6 finally语句
7.7 对前面内容的综合——一个例子
7.8 捕捉运行时期的例外——一个例子
7.9 本章小结
7.10 习题
第8章 递归
8.1 常规递归的属性
8.2 迭代和递归
8.3 递归的相对复杂性
8.4 单递归和双递归实例
8.5 本章小结
8.6 习题
第二部分 数据结构
第9章 抽象数据类型
9.1 抽象数据类型Counter
9.2 抽象数据类型Fraction的一般属性
9.3 类Fraction的需求
9.4 类Fraction中部分方法的实现细节
9.5 创建一个Fraction实验程序来测试类Fraction
9.6 Fraction的说明文档——由javadoc产生
9.7 本章小结
9.8 习题
第10章 抽象数据类型容器
10.1 容器类的层次结构——顶层
10.2 *简单的容器——堆栈和队列
10.3 辅助性接口和类
10.4 容器类的层次结构
10.5 容器类层次结构的UML描述
10.6 本章小结
10.7 习题
第11章 堆栈和队列
11.1 堆栈
11.2 ArrayStack
11.3 LinkedStack
11.4 ArrayStack和LinkedStack的效率比较
11.5 队列
11.6 LinkedQueue
11.7 Stack/Queue实验程序
11.8 本章小结
11.9 习题
第12章 堆栈的应用
12.1 代数表达式的运算
12.2 变中缀表达式为后缀表达式的算法
12.3 代数函数运算的实现
12.4 函数运算实验程序
12.5 本章小结
12.6 习题
第13章 列表
13.1 Dequeue——列表的一种实现
13.2 可定位的列表
13.3 向量列表
13.4 顺序列表
13.5 列表实验程序
13.6 复习栈和队列
13.7 本章小结
13.8 习题
第14章 树、堆和优先队列
第15章 搜索树
第16章 散列表和集合
第17章 关联和字典
第18章 排序
附录