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 可維護(hù)性
1.1.6 可重用性
1.1.7 可移植性
1.1.8 運(yùn)行效率
1.1.9 質(zhì)量問題
1.2 數(shù)據(jù)結(jié)構(gòu)
1.2.1 一個(gè)物理示例
1.2.2 以集裝箱作為對(duì)象
關(guān)鍵概念
主要術(shù)語
自測(cè)題
練習(xí)題
自測(cè)題答案
第2章 算法分析
2.1 算法效率分析
2.2 增長(zhǎng)函數(shù)與大O記法
2.3 增長(zhǎng)函數(shù)的比較
2.4 時(shí)間復(fù)雜度分析
2.4.1 循環(huán)運(yùn)行的復(fù)雜度分析
2.4.2 嵌套循環(huán)的復(fù)雜度分析
2.4.3 方法調(diào)用的復(fù)雜度分析
關(guān)鍵概念
主要術(shù)語
自測(cè)題
練習(xí)題
自測(cè)題答案
參考文獻(xiàn)
第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 使用棧計(jì)算后綴表達(dá)式
3.4.1 Javadoc
3.5 異常
3.6 棧ADT
3.7 用數(shù)組實(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 其他實(shí)現(xiàn)
關(guān)鍵概念
主要術(shù)語
自測(cè)題
練習(xí)題
程序設(shè)計(jì)項(xiàng)目
自測(cè)題答案
第4章 鏈?zhǔn)浇Y(jié)構(gòu)一一棧
4.1 鏈接作為引用
4.2 管理鏈表
4.2.1 訪問元素
4.2.2 插入結(jié)點(diǎn)
4.2.3 刪除結(jié)點(diǎn)
4.3 無鏈接的元素
4.3.1 雙向鏈表
4.4 Java API中的棧
4.5 使用棧來穿越迷宮
4.6 用鏈表實(shí)現(xiàn)棧
……
第5章 隊(duì)列
第6章 列表
第7章 迭代器
第8章 遞歸
第9章 排序與查找
第10章 樹
第11章 二叉查找樹
第12章 優(yōu)先隊(duì)列與堆
第13章 Set與Map集合
第14章 多路查找樹
第15章 圖