Java軟件結(jié)構(gòu)與數(shù)據(jù)結(jié)構(gòu)（第4版）

第1章 概述
1.1 軟件質(zhì)量
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 質(zhì)量問題
1.2 數(shù)據(jù)結(jié)構(gòu)
1.2.1 一個物理示例
1.2.2 以集裝箱作為對象
關(guān)鍵概念
主要術(shù)語
自測題
練習題
自測題答案
第2章 算法分析
2.1 算法效率分析
2.2 增長函數(shù)與大O記法
2.3 增長函數(shù)的比較
2.4 時間復(fù)雜度分析
2.4.1 循環(huán)運行的復(fù)雜度分析
2.4.2 嵌套循環(huán)的復(fù)雜度分析
2.4.3 方法調(diào)用的復(fù)雜度分析
關(guān)鍵概念
主要術(shù)語
自測題
練習題
自測題答案
參考文獻
第3章 集合概述——棧
3.1 集合
3.1.1 抽象數(shù)據(jù)類型
3.1.2 Java集合API
3.2 棧集合
3.3 主要的面向?qū)ο蟾拍?br />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 構(gòu)造函數(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)
關(guān)鍵概念
主要術(shù)語
自測題
練習題
程序設(shè)計項目
自測題答案
第4章 鏈式結(jié)構(gòu)一一棧
4.1 鏈接作為引用
4.2 管理鏈表
4.2.1 訪問元素
4.2.2 插入結(jié)點
4.2.3 刪除結(jié)點
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章 圖