数据结构Java语言描述（第2版）

第1章 面向对象的方法
1. 1 数据抽象和封装
1. 2 对象模型
1. 3 面向对象术语
1. 4 一个特殊用途类：银行账户
1. 5 一般用途类：关联
1. 6 示例概述：字列表
1. 7 示例概述：矩形类
1. 8 接口
1. 9 用户
1. 10 本章小结
1. 11 实验：周日期的计算器
第2章 注释. 条件和断言
2. 1 前提条件和后置条件
2. 2 断言
2. 3 艺术品
2. 4 本章小结
2. 5 实验：使用Javadoc写注释
第3章 向量
3. 1 接口
3. 2 示例：字列表回顾
3. 3 示例：字频率
3. 4 实现
3. 5 可扩展性
3. 6 示例：L系统
3. 7 示例：基于向量的集合
3. 8 示例：矩阵类
3. 9 本章小结
3. 10 实验：银元游戏
第4章设计基础
4. 1 渐进分析工具
4. 1. 1 时间和空间复杂度
4. 1. 2 示例
4. 1. 3 时间和空间的折中
4. 1. 4 后包线估计
4. 2 自引用
4. 2. 1 递归
4. 2. 2 数学归纳法
4. 3 设计特性
4. 3. 1 对称性
4. 3. 2 摩擦
4. 4 本章小结
4. 5 实验：验证Java的速度
第5章 排序
5. 1 概述
5. 2 选择排序法
5. 3 插入排序法
5. 4 归并排序
5. 5 快速排序
5. 6 基数排序
5. 7 对象排序
5. 8 用比较器排列对象
5. 9 基于向量的排序
5. 10 本章小结
5. 11 实验：用比较器排序
第6章 一种设计方法
6. 1 基于接口的方法
6. 1. 1 接口的设计
6. 1. 2 抽象实现
6. 1. 3 实现
6. 2 示例：生成器的开发
6. 3 示例：玩纸牌
6. 4 本章小结
第7章 迭代器
7. 1 Java的枚举接口
7. 2 迭代器接口
7. 3 示例：向量迭代器
7. 4 示例：回顾生成器
7. 5 示例：过滤迭代器
7. 6 本章小结
7. 7 实验：双塔问题
第8章 列表
8. 1 示例：惟一程序
8. 2 示例：自由列表
8. 3 部分实现, 抽象列表
8. 4 实现：单链表
8. 5 实现：双链表
8. 6 实现：循环链表
8. 7 实现：向量
8. 8 列表迭代器
8. 9 本章小结
8. 10 实验：具有哑元节点的列表
第9章 线性数据结构
9. 1 堆栈
9. 1. 1 示例：模拟递归
9. 1. 2 基于向量的堆栈
9. 1. 3 基于列表的堆栈
9. 1. 4 比较
9. 2 队列
9. 2. 1 示例：解决一个硬币问题
9. 2. 2 基于列表的队列
9. 2. 3 基于向量的队列
9. 2. 4 基于数组的队列
9. 3 示例：解决迷宫问题
9. 4 本章小结
9. 5 示例：一种基于堆栈的语言
9. 6 实验：Web爬虫
第10章 有序数据结构
10. 1 可比较对象回顾
10. 1. 1 实例：可比较的Ratio类
10. 1. 2 示例：可比较的Association类
10. 2 保持数据结构有序
10. 2. 1 OrderedStructure接口
10. 2. 2 有序向量和二分查找
10. 2. 3 示例：排序回顾
10. 2. 4 基于比较器的方法
10. 2. 5 有序列表
10. 2. 6 示例：修改停车场问题
10. 3 本章小结
10. 4 实验：计算最好的
第11章 二叉树
11. 1 术语
11. 2 实例：家谱表
11. 3 实例：符号树
11. 4 实现
11. 5 实例：专家系统
11. 6 叉树遍历
11. 6. 1 先序遍历
11. 6. 2 中序遍历
11. 6. 3 后序遍历
11. 6. 4 层序遍历
11. 6. 5 迭代器中的递归
11. 7 基于特性的方法
11. 8 示例：霍夫曼压缩
11. 9 示例实现：ahnentafel
11. 10 本章小结
11. 11 实验：Gardener的Hex-a-Pawn游戏
第12章 优先队列
12. 1 接口
12. 2 示例~Huffman代码改进
12. 3 基于向量的实现
12. 4 一种堆实现
12. 4. 1 基于向量的堆
12. 4. 2 示例：堆排序
12. 4. 3 偏斜堆
12. 5 示例：电路模拟
12. 6 本章小结
12. 7 实验：模拟商业活动
第13章 查找树
13. 1
分查找树
13. 2 示例：树排序
13. 3 示例：关联数据结构
13. 4 实现
13. 5 伸展树
13. 6 伸展树实现
13. 7 红黑树
13. 8 本章小结
13. 9 实验：改进BinarySearchTree
第14章 映射
14. 1 示例回顾：符号表
14. 2 接口
14. 3 简单实现：MapList
14. 4 常数时间的映射：散列表
14. 4. 1 开放式寻址
14. 4. 2 外部链接
14. 4. 3 散列码的生成
14. 4. 4 集合类的散列码
14. 4. 5 性能分析
14. 5 有序映射和表
14. 6 示例：文档索引
14. 7 本章小结
14. 8 实验：Soundex名字查找系统
第15 图
15. 1 术语
15. 2 Graph接口
15. 3 实现
15. 3. 1 重新强调抽象类
15. 3. 2 邻接矩阵
15. 3. 3 邻接表
15. 4 示例：普通的图算法
15. 4. 1 可达性
15. 4. 2 拓扑排列
15. 4. 3 传递闭包
15. 4. 4 所有顶点对的最小距离
15. 4. 5 贪心算法
15. 5 本章小结
15. 6 实验：在单位之间进行转换
附录A 答案
A. 1 自测题答案
A. 2 奇数问题的答案
附录B Java入门
B. 1 第一个程序
B. 2 声明
B. 2. 1 简单类型
B. 2. 2 引用类型
B. 3 重要的类
B. 3. t ReadStream类
B. 3. 2 PrintStream类
B. 3. 3 字符串
B. 4 控制结构
B. 4. 1 条件语句
B. 4. 2 循环
B. 5 方法
B. 6 继承和子类型化
B. 6. 1 继承
B. 6. 2 子类型化
B. 6. 3 接口和抽象类
B. 7 使用assert命令
B. 8 关键字Protected的使用
附录C 集合
C. 1 集合类的特性
C. 2 并行特性
C. 3 变换
附录D 文档
D. 1 结构包层次结构
D. 2 原理
附录E 环境
E. 1 软件下载
E. 2 建库
E. 3创建工程站
附录F 深入阅读
附录G 术语表