Schaum系列丛书是一套快捷有效的学习指南，该套丛书针对各专业的技术重点提供了数百个实例，习题及答案，通过这些实战练习，不但可以洞悉各门技术精髓，而且能够使考试成绩大幅攀升，与日俱增会助你与国外大学生的计算机水平看齐，为将来考研或出国深造奠定坚实基础。
与所有Schaum系列丛书中的其他书籍一样，本书主要是为自学者编写的，特别适合与数据结构的课程一起使用，同时也可以作为单独的学习用书或参考书。
书中包括200多个例题、习题及习题解答。作者坚信数据结构原理可以通过精心设计并有完整解释的例子开始学习，本书正体现了这一观点。
书中所有例题和习题的源代码均可从http：／／projectEuclid.net／schaums／dswj／或其镜像站点http：／／www．richmond.edu/-hubbard／schaums／dswj／进行下载，对本书的任何修正或补充部分也可从这些站点获取。
感谢对书稿提出过改正意见的所有朋友、同事、同学以及McGraw-Hill出版社的工作人员。在此，还要特别感谢我的妻子及同事Anita H．Hubbard，本书得益于她的诸多建议、鼓励和创造性思想，并采用了许多由她提供的习题。
阳国贵 周斌 刘亚萍等：周斌: 周斌，国防科技大学副教授，硕士生导师。1999年在国防科技大学获博士学位。多年来一直从事分布计算技术研究，主持获参加了多项国家863计划、国家自然科学基金科研课题，在Web Service技术、J2EE技术、CORBA技术及数据库技术等方面有一定造诣，获国家科技进步二等奖1项，部委级科技进步二等奖1项，发表学术论文18篇。
第1章 Java回顾
1．1 面向对象的程序设计
1．2 程序设计语言Java
1．3 变量和对象
1．4 基本类型
1．5 流程控制
1．6 类
1．7 修饰符
1．8 String类
1．9 Math类
第2章 数组回顾
2．1 数组的特性
2．2 数组复制
2．3 Arrays类
2．4 顺序查找算法
2．5 折半查找算法
2．6 Vector类
第3章 Java高级特性
3．1 继承
3．2 多态性
3．3 类型转换
3．4 Object类
3．5 抽象类
3．6 接口
3．7 包
3．8 异常处理
第4章 递归
4．1 递归基和递归体
4．2 跟踪递归调用
4．3 递归折半查找算法
4．4 二项式系数
4．5 欧几里德算法
4．6 正确性的归纳证明
4．7 递归算法的复杂性分析
4．8 动态规划
4．9 汉内塔
4．10 互递归
第5章 汇集
5．1 Java汇集框架
5．2 Collection接口
5．3 AbstractCollection类
5．4 Bag类
5．5 Iterator接口
第6章 栈
6．1 Java中的Stack类
6．2 栈的应用
6．3 消去递归
第7章 队列
7．1 队列框架
7．2 顺序实现
7．3 链接实现
7．4 队列应用
第8章 线性表
8．1 java．util.List接口
8．2 java．util.List接口的实现
8．3 AbstractList与AbstractSequentialList类
8．4 线性表迭代器
8．5 ArrayList类
8．6 LinkedList类
8．7 独立线性表迭代器
第9章 树
9．1 树的定义
9．2 决策树与迁移图
9．3 有序树
9．4 有序树的树遍历算法
第10章 二叉树
10．1 定义
10．2 二叉树的计数
10．3 满二叉树
10．4 相同、相等和同构
10．5 完全二叉树
10．6 二叉树遍历算法
10．7 表达式树
10．8 二叉树类BinaryTree
10．9 遍历算法的实现
10．10 森林
第11章 搜索树
11．1 多路搜索树
11．2 B-树
11．3 二叉搜索树
11．4 二叉搜索树的性能特点
11．5 AVL树
11．6 类AVLTree
第12章 堆和忧先队列
12．1 堆
12．2 自然映射
12．3 堆的插入
12．4 堆的删除
12．5 PriorityQueue类
12．6 Java的Comparator接口
12．7 优先队列的一个直接实现
第13章 排序
13．1 Java中的Arrays.sort()方法
13．2 冒泡排序
13．3 选择排序
13．4 插入排序
13．5 SHELL排序
13．6 归并排序
13．7 快速排序
13．8 堆排序
13．9 比较排序的速度限制
13．10 基数排序
13．11 吊桶排序
第14章 表
14．1 Java的Map接口
14．2 HashMap类
14。3 Java的Hash代码
14．4 Hash表
14．5 Hash表的性能
14．6 冲突消解算法
14．7 独立链
14．8 应用
14．9 TreeMap类
第15章 集合
15．1 数学集合
15．2 Java集合接口
15．3 Java AbstractSet类
15. 4 Java HashSet类
15．5 Java TreeSet类
第16章 图
16．1 简单图
16．2 图的术语
16．3 路径与回路
16．4 同构图
16．5 图的邻接矩阵
16．6 图的关联矩阵
16．7 图的邻接表
16．8 有向图
16．9 有向图的路径
16．10 加权有向图和加权图
16．11 欧拉路径、欧拉回路、哈密顿路径、哈密顿回路
16. 12 DIJKSTRA算法
16．13 图的遍历算法
附录A 基础数学知识
A．1 下取整与上取整函数
A．2 对数
A．3 复杂性分类
A．4 第一数学归纳法
A．5 第二数学归纳法
A．6 等比级数
A．7 求和公式
A．8 调和数
A．9 Stirling公式
A．10 斐波那契数
A．11 黄金分割
A．12 欧几里德算法
A．13 Catalan数
附录B 从C++到Java
附录C java开发环境
C．1 Windows的命令窗口
C．2 Visual Cafe
附录D 参考文献
