Java軟件結構與數(shù)據結構（第4版）

第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 數(shù)據結構
1.2.1 一個物理示例
1.2.2 以集裝箱作為對象
關鍵概念
主要術語
自測題
練習題
自測題答案
第2章 算法分析
2.1 算法效率分析
2.2 增長函數(shù)與大O記法
2.3 增長函數(shù)的比較
2.4 時間復雜度分析
2.4.1 循環(huán)運行的復雜度分析
2.4.2 嵌套循環(huán)的復雜度分析
2.4.3 方法調用的復雜度分析
關鍵概念
主要術語
自測題
練習題
自測題答案
參考文獻
第3章 集合概述——棧
3.1 集合
3.1.1 抽象數(shù)據類型
3.1.2 Java集合API
3.2 棧集合
3.3 主要的面向對象概念
3.3.1 繼承與多態(tài)性
3.3.2 泛型
3.4 使用棧計算后綴表達式
3.4.1 Javadoc
3.5 異常
3.6 棧ADT
3.7 用數(shù)組實現(xiàn)棧
3.7.1 管理容量
3.8 Array Stack類
3.8.1 構造函數(shù)
3.8.2 push操作
3.8.3 pop操作
3.8.4 peek操作
3.8.5 其他操作
3.8.6 Empty Collection Exception類
3.8.7 其他實現(xiàn)
關鍵概念
主要術語
自測題
練習題
程序設計項目
自測題答案
第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 用鏈表實現(xiàn)棧
……
第5章 隊列
第6章 列表
第7章 迭代器
第8章 遞歸
第9章 排序與查找
第10章 樹
第11章 二叉查找樹
第12章 優(yōu)先隊列與堆
第13章 Set與Map集合
第14章 多路查找樹
第15章 圖