《Java軟件結構與數據結構(第4版)》是這本暢銷書的*新版——第4版了，**作者John Lewis(劉易斯)與Joseph Chase(蔡斯)在前幾版的成功基礎上，根據使用本書做教材的教師和學生的反饋，在新版中進行了大量改進，以*好地適應教學需要。書中的修改都是建立在使用以前版本教學的基礎上，為教師提供*多的機會和*好的靈活性來使用本書。

《Java軟件結構與數據結構(第4版)》由著名作 者John Lewis(劉易斯)編寫，本書始終以良好軟件工 程實踐為準則，以Java為語言，介紹數據結構與算法 的相關知識和具體實現，強調完美軟件設計技巧的重 要性，並通過大量的示例，支持和強化數據結構與算 法的學習。 因此，《Java軟件結構與數據結構(第4版)》不 僅是數據結構與算法課程的理想教材，也可以作為 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 棧
3.7 用數組實現棧
3.7.1 管理容量
3.8 ArrayStack類
3.8.1 構造函數
3.8.2 push操作
3.8.3 pop操作
3.8.4 peek操作
3.8.5 其他操作
3.8.6 EmptyCollectionException類
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 用鏈表實現棧
4.6.1 LinkedStack類
4.6.2 push操作
4.6.3 pop操作
4.6.4 其他操作
關鍵概念
主要術語
自測題
練習題
程序設計項目
自測題答案
……
第5章 隊列
第6章 列表
第7章 迭代器
第8章 遞歸
第9章 排序與查找
**0章 樹
**1章 二叉查找樹
**2章 優先隊列與堆
**3章 Set與Map集合
**4章 多路查找樹
**5章 圖
附錄A
附錄B 面向對像設計
附錄C Java圖形編程
附錄D 圖形用戶接口
附錄E 散列
附錄F 正則表達式