Java Structures:Data Structures in Java for the Principled Programmer

第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 术语表