Java软件结构与数据结构

第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.4 使用栈计算后缀表达式

3.4.1 Javadoc

3.5 异常

3.6 栈ADT

3.7 用数组实现栈

3.7.1 管理容量

3.8 Array Stack类

3.8.1 构造函数

3.8.2 push操作

3.8.3 pop操作

3.8.4 peek操作

3.8.5 其他操作

3.8.6 Empty Collection Exception类

3.8.7 其他实现

关键概念

主要术语

自测题

练习题

程序设计项目

自测题答案

第4章 链式结构一一栈

4.1 链接作为引用

4.2 管理链表

4.2.1 访问元素

4.2.2 插入结点

4.2.3 删除结点

4.3 无链接的元素

4.3.1 双向链表

4.4 Java API中的栈

4.5 使用栈来穿越迷宫

4.6 用链表实现栈

……

第5章 队列

第6章 列表

第7章 迭代器

第8章 递归

第9章 排序与查找

第10章 树

第11章 二叉查找树

第12章 优先队列与堆

第13章 Set与Map集合

第14章 多路查找树

第15章 图

《世界著名计算机教材精选：Java软件结构与数据结构（第4版）》由著名作者John Lewis编写，《世界著名计算机教材精选：Java软件结构与数据结构（第4版）》始终以良好软件工程实践为准则，以Java为语言，介绍数据结构与算法的相关知识和具体实现，强调完美软件设计技巧的重要性，并通过大量的示例，支持和强化数据结构与算法的学习。 　　因此，《世界著名计算机教材精选：Java软件结构与数据结构（第4版）》不仅是数据结构与算法课程的理想教材，也可以作为Java程序设计课程的相关教材。

《Java软件结构与数据结构(第4版)》是这本畅销书的**版——第4版了，著名作者John Lewis(刘易斯)与Joseph Chase(蔡斯)在前几版的成功基础上，根据使用本书做教材的教师和学生的反馈，在新版中进行了大量改进，以更好地适应教学需要。书中的修改都是建立在使用以前版本教学的基础上，为教师提供更多的机会和更好的灵活性来使用本书。