Java軟件結構與數據結構（第3版）（世界著名計算機教材精選）（簡體書）

本書是著名作者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版)》更像是一本數據結構與算法的教材，而不是Java程序設計的教材；
（4）第3版擴展了對圖的討論，把“圖”與“散列”兩章的順序進行了調換，使得脈絡更清晰。本版還添加了一章來專門討論Set與Map集合。
總之，這些修改都是建立在使用以前版本教學的基礎上，為教師提供更多的機會和更好的靈活性來使用《Java軟件結構與數據結構(第3版)》。

第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 面向對象設計