本书是**作者John Lewis与Joseph Chase作为其**的CSI教材“Java Software Solutions:Foundations of Program Design”的姊妹篇。尽管《Java软件结构与数据结构(第3版)》的英文名为“Java Software Structures:Designing and Using Data Structures”,但正如作者在前言中所说的那样,《Java软件结构与数据结构(第3版)》其实是一本可作为“数据结构与算法”课程的教材。根据使用了前两版的教师和学生的反馈,作者在第3版中进行了重大修改,以适应教学的需要。*重要的修改包括这样几个方面:
(1)对《Java软件结构与数据结构(第3版)》的基本结构进行了重新设计,以使得这些内容之间的脉络更加清晰;
(2)第3版把对面向对象概念的复习作为一个附录以供参考;
(3)上一版给出了几个完整的Java程序设计案例和源代码,在第3版中进行了删除,并把这几个程序案例源代码放在了网上供读者下载。译者认为,这不仅压缩了不少篇幅,而且使得《Java软件结构与数据结构(第3版)》

第1章 概述
1.1 软件质量
设想这样一个场景:你正走向大河上*近修建的一座桥。当你靠近这座桥时,你会看到一个标牌,它告诉你,这座桥是由当地建筑工人设计并修建的,该工程没有工程师的参与。你会打算继续过这座桥吗?如果该标牌告诉你,这座桥是由工程师设计,然后由建筑工人建造的话,那么会有所不同吗?
这里的“工程师”一词指的是受过工程学历史、理论、方法与实践教育的个人。该定义包括诸如电子工程、机械工程及化学工程等研究领域。软件工程(Software Engineering)是一门关于高质量软件开发的技术和理论的学科。
“软件工程”这一术语是在20世纪70年代,该行业的领先者认识到本行业创建的许多软件的质量都是甚为低劣的时候提出的。他们希望开发人员不是简单地编写程序,而是转向软件工程这种更为专业的思想。要构建软件,我们首先必须明白,该术语不仅仅是一个名称,事实上它代表的是一种完全不同的态度。
对于软件工程是否已经成为一门真正的工程科学还存在许多争论。我们把这些争论留到软件工程课程中去讨论。这里,我们需要明白的是,作为软件开发人员,我们具有相同的历史,受相同的理论约束,必须理解当前的方法和实践以便能一同工作。
……

第1章 概述
1.1 软件质量
1.1.1 正确性
1.1.2 可靠性
1.1.3 健壮性
1.1.4 可用性
1.1.5 可维护性
1.1.6 可重用性
1.1.7 可移植性
1.1.8 运行效率
1.1.9 质量问题
1.2 数据结构
1.2.1 一个物理示例
1.2.2 以集装箱作为对象
关键概念小结
自测题
练习题
自测题答案
第2章 算法分析
2.1 算法效率分析
2.2 增长函数与大O记法
2.3 增长函数的比较
2.4 时间复杂度分析
2.4.1 循环运行的复杂度分析
2.4.2 嵌套循环的复杂度分析
2.4.3 方法调用的复杂度分析
关键概念小结
自测题
练习题
自测题答案
参考文献
第3章 集合
3.1 概述
3.1.1 抽象数据类��
3.1.2 Java集合API
3.2 栈集合
3.3 主要的面向对象概念
3.3.1 继承
3.3.2 类层次
3.3.3 Object类
3.3.4 多态性
3.3.5 引用与类层次
3.3.6 泛型
3.4 栈ADT
接口
3.5 使用栈计算后缀表达式
3.6 异常
3.6.1 异常消息
3.6.2 try语句
3.6.3 异常传播
3.7 用数组实现栈
管理容量
3.8 ArrayStack类
3.8.1 构造函数
3.8.2 push操作
3.8.3 pop操作
3.8.4 peek操作
3.8.5 其他操作
关键概念小结
自测题
练习题
程序设计项目
自测题答案
第4章 链式结构
4.1 链接作为引用
4.2 管理链表
4.2.1 访问元素
4.2.2 插入结点
4.2.3 删除结点
4.2.4 哑结点
4.3 无链接的元素
双向链表
4.4 用链表实现栈
4.4.1 LinkedStack类
4.4.2 push操作
4.4.3 pop操作
4.4.4 其他操作
4.5 使用栈来穿越迷宫
4.6 java.util.Stack类实现栈
4.6.1 独有的操作
4.6.2 继承与实现
关键概念小结
自测题
练习题
程序设计项目
自测题答案
第5章 队列
第6章 列表
第7章 递归
第8章 排序与查找
第9章 树
第10章 二叉查找树
第11章 优先队列与堆
第12章 多路查找树
第13章 图
第14章 散列
第15章 Set与Map集合
附录A UML
附录B 面向对象设计