面向?qū)ο髷?shù)據(jù)結(jié)構(gòu)與軟件開發(fā)：Java版

第1章 軟件開發(fā)
1.1 介紹
1.2 軟件開發(fā)過程
1.3 評估軟件質(zhì)量
1.3.1 軟件產(chǎn)品中的質(zhì)量因素
1.3.2 衡量軟件質(zhì)量
1.4 軟件設(shè)計原則
1.4.1 模塊化和本地化
1.4.2 抽象和信息隱藏
1.4.3 松散耦合度和高內(nèi)聚度
1.5 軟件設(shè)計方法
1.5.1 自上而下的設(shè)計方法
1.5.2 組合式(自下而上)設(shè)計
1.5.3 面向?qū)ο笤O(shè)計
1.6 小結(jié)
第2章 Java基礎(chǔ)
2.1 簡介
2.2 注釋和空白
2.3 命名約定
2.4 數(shù)據(jù)類型
2.4.1 基本類型
2.4.2 引用類型
2.5 字面量和常量
2.6 運算符
2.6.1 算術(shù)運算符
2.6.2 增量和減量運算符
2.6.3 關(guān)系運算符
2.6.4 布爾運算符
2.6.5 運算的面向?qū)ο蟊硎痉?br />2.6.6 字符串運算
2.7 基本語句
2.7.1 賦值語句
2.7.2 用于控制臺輸入和輸出的語句
2.7.3 聲明語句
2.7.4 復(fù)合語句或塊
2.7.5 if語句
2.7.6 While語句
2.7.7 for語句
2.7.8 Switch語句
2.8 方法
2.9 類聲明
2.10 Java程序
2.11 對象
2.11.1 打印對象
2.11.2 對象等同性
2.11.3 this對象
2.11.4 可訪問性
2.12 繼承性
2.13 實參傳遞
2.14 修復(fù)程序錯誤
2.14.1 編譯時錯誤
2.14.2 運行時錯誤
2.14.3 針對錯誤輸出的調(diào)試技術(shù)
2.15 I/O到文本文件
2.16 Java虛擬機
2.17 圖形用戶界面I/O
2.18 小結(jié)
第3章 對象和類
3.1 介紹
3.2 模型和建模
3.3 對象
3.3.1 什么是對象
3.3.2 狀態(tài)
3.3.3 行為
3.3.4 接口
3.3.5 標識
3.3.6 對象類型
3.4 類和實例
3.5 描述類交互作用的關(guān)系
3.5.1 繼承
3.5.2 聚合
3.5.3 關(guān)聯(lián)
3.5.4 類圖
3.5.5 由語言支持的關(guān)系
3.6 小結(jié)
第4章 數(shù)組和字符串
4.1 一個數(shù)組應(yīng)用程序和問題分析
4.2 Java中的數(shù)組
4.3 問題解決方案
4.4 引用類型的存儲結(jié)構(gòu)、賦值和等同性
4.5 字符串
4.6 StringBuffer類
4.7 小結(jié)
4.8 Java的新特性
第5章 數(shù)組算法及其分析
5.1 算法分析
5.1.1 時間復(fù)雜度分析
5.1.2 從實驗角度比較時間復(fù)雜度
5.1.3 空間復(fù)雜度比較
5.2 查找
5.2.1 線性搜索
5.2.2 折半查找
5.3 排序
5.3.1 冒泡排序
5.3.2 歸并排序
5.4 對象比較、接口以及對象類簡介
5.5 數(shù)組字典
5.5.1 基本字典
5.5.2 基本關(guān)鍵字字典
5.6 小結(jié)
5.7 Java的新特性
第6章 抽象數(shù)據(jù)類型及其實現(xiàn)
6.1 簡介
6.2 數(shù)據(jù)類型
6.3 抽象數(shù)據(jù)類型
6.3.1 簡介
6.3.2 公理法
6.3.3 構(gòu)建法
6.3.4 后置條件法
6.4 Java中的抽象數(shù)據(jù)類型及實現(xiàn)
6.4.1 Java中抽象數(shù)據(jù)類型的語法描述
6.4.2 Java中抽象數(shù)據(jù)類型的語義描述
6.4.3 Java中抽象數(shù)據(jù)類型的實現(xiàn)
6.5 斷言檢查和異常
6.6 類和類成員的可見性
6.7 契約式設(shè)計簡介
6.8 小結(jié)
6.9 Java的新特性
第7章 列表基礎(chǔ)
7.1 一個簡單的列表應(yīng)用程序
7.2 列表抽象數(shù)據(jù)類型
7.3 實現(xiàn)
7.3.1 數(shù)組的實現(xiàn)
7.3.2 鏈表實現(xiàn)
7.3.3 處理異常
7.4 鏈接操作實例
7.4.1 列表中的最大值
7.4.2 列表中某個特定值的位置
7.4.3 在一個值的前面插入另外一個值
7.4.4 toString()、equals()和clone()方法
7.5 有序簡單列表
7.6 列表變量
7.6.1 尾指針
7.6.2 雙向鏈表
7.6.3 帶頭結(jié)點的鏈表以及循環(huán)鏈表
7.7 小結(jié)
7.8 Java的新特性
第8章 高級列表概念和Uos數(shù)據(jù)結(jié)構(gòu)庫
8.1 列表工具
8.1.1 指針
8.1.2 迭代器
8.1.3 遍歷器
8.2 字典和列表數(shù)據(jù)結(jié)構(gòu)庫
8.3 應(yīng)用
8.3.1 大學(xué)圖書館應(yīng)用程序
8.3.2 內(nèi)存管理
8.4 多態(tài)列表和異質(zhì)列表
8.5 小結(jié)
8.6 Java的新特性
第9章 堆棧
9.1 簡介
9.2 堆棧ADT
9.3 實現(xiàn)
9.4 應(yīng)用
9.4.1 括號匹配
9.4.2 Java動態(tài)模型
9.5 小結(jié)
第10章 遞歸
10.1 遞歸的數(shù)學(xué)定義
10.2 遞歸方法
10.3 開發(fā)和校驗遞歸程序
10.4 簡單遞歸程序的時間分析
10.5 遞歸列表方法
10.6 小結(jié)
10.7 Java的新特性
第11章 隊列和優(yōu)先隊列
11.1 隊列
11.1.1 隊列ADT
11.1.2 實現(xiàn)
11.1.3 應(yīng)用
11.2 優(yōu)先隊列
11.2.1 優(yōu)先隊列ADT
11.2.2 實現(xiàn)
11.3 應(yīng)用：離散模擬
11.4 小結(jié)
11.5 Java的新特性
第12章 面向?qū)ο箝_發(fā)：一個實例
12.1 簡介
12.2 面向?qū)ο箝_發(fā)生命周期
12.3 軟件開發(fā)的責任人
12.4 一種面向?qū)ο蟮拈_發(fā)方法
12.5 一個簡化的銀行的實例
12.5.1 確定系統(tǒng)需求
12.5.2 確定系統(tǒng)邊界
12.5.3 標識對象和類
12.5.4 標識類之間的交互和類的特征
12.5.5 把類分組成子系統(tǒng)
12.5.6 確定高層系統(tǒng)體系結(jié)構(gòu)
12.5.7 發(fā)現(xiàn)更多類的細節(jié)并完成類的詳細設(shè)計
12.5.8 為第一個工作原型寫代碼
12.5.9 從質(zhì)量角度考慮重新檢查系統(tǒng)
12.5.10 給第一個工作原型優(yōu)化代碼并完成測試
12.5.11 系統(tǒng)的輸出樣本
12.6 設(shè)計警告
12.7 無縫軟件開發(fā)
12.8 對象模型的優(yōu)點
12.9 小結(jié)
12.10 Java的新特性
第13章 樹
13.1 介紹和應(yīng)用
13.2 二叉樹的抽象數(shù)據(jù)類型
13.3 二叉樹
13.3.1 實現(xiàn)
13.3.2 遍歷
13.3.3 二叉排序樹
13.3.4 樹的工具
13.3.5 Uos庫中的二叉樹數(shù)據(jù)結(jié)構(gòu)
13.4 一般樹
13.5 應(yīng)用
13.5.1 更好的字典
13.5.2 語言、語法和分析
13.5.3 表達式求值
13.6 小結(jié)
第14章 基本問題建模及系統(tǒng)設(shè)計
14.1 簡介
14.2 靜態(tài)系統(tǒng)結(jié)構(gòu)建模
14.2.1 生成上下文模型
14.2.2 如何發(fā)現(xiàn)類
14.2.3 使用關(guān)系描述類交互
14.2.4 子系統(tǒng)(包)
14.2.5 在系統(tǒng)設(shè)計中使用分層結(jié)構(gòu)
14.3 系統(tǒng)行為建模
14.3.1 用戶、參與者和用例
14.3.2 事件
14.3.3 時序圖
14.3.4 協(xié)作圖
14.4 學(xué)生注冊系統(tǒng)的分析和結(jié)構(gòu)設(shè)計
14.4.1 確定系統(tǒng)需求
14.4.2 確定系統(tǒng)邊界
14.4.3 確定對象和類
14.4.4 確定類繼承和特性
14.4.5 將類組成子系統(tǒng)
14.4.6 確定高層系統(tǒng)結(jié)構(gòu)
14.5 小結(jié)
第15章 軟件設(shè)計的原則
15.1 簡介
15.2 契約式設(shè)計
15.2.1 回顧
15.2.2 客戶-f共應(yīng)商契約
15.2.3 分包契約和繼承
15.2.4 預(yù)處理設(shè)計
15.2.5 其他類型的斷言支持
15.2.6 使用斷言的目的
15.3 異常處理
15.3.1 異常處理的概念
15.3.2 基本的異常處理
15.3.3 預(yù)定義的異常類
15.3.4 定義并引發(fā)你自己的異常
15.3.5 異常處理的策略
15.3.6 繼承對異常處理的影響
15.3.7 總結(jié)以及異常的指導(dǎo)原則
15.4 類設(shè)計
15.4.1 類牛命周期
15.4.2 類的狀態(tài)空間和行為
15.4.3 函數(shù)中的副作用
15.4.4 方法中有多少參數(shù)
15.4.5 保持類的簡單性
15.4.6 處理異常情況：類的健壯性·
15.4.7 類級別的設(shè)計原則
15.5 建立繼承分類
15.5.1 一些繼承分類的概覽
15.5.2 繼承與聚合
15.5.3 繼承分類的一些特性
15.5.4 建立優(yōu)秀繼承分類的原則·
15.6 面向?qū)ο筌浖鸟詈虾蛢?nèi)聚
15.6.1 耦合
15.6.2 內(nèi)聚
15.7 軟件設(shè)計中使用模式
15.7.1 簡介
15.7.2 回顧前面介紹的模式
15.7.3 體系結(jié)構(gòu)模式
15.7.4 設(shè)計模式
15.8 子系統(tǒng)設(shè)計
15.8.1 耦合和內(nèi)聚
15.8.2 子系統(tǒng)的邊界類
15.9 一個學(xué)生注冊系統(tǒng)的詳細設(shè)計
15.10 小結(jié)
第16章 軟件測試
16.1 軟件測試基礎(chǔ)
16.1.1 基本術(shù)語
16.1.2 測試的基本概念
16.1.3 確定測試用例
16.1.4 測試的層次
16.1.5 測試的心理
16.1.6 測試的原則
16.2 人工測試
16.2.1 代碼閱讀
16.2.2 結(jié)構(gòu)化走查方式
16.3 黑盒測試
16.3.1 邊界值測試
16.3.2 等價類測試
16.4 白盒(基于程序的)測試
16.5 面向?qū)ο蟮臏y試
16.5.1 測試面向?qū)ο筌浖写嬖诘膯栴}·
16.5.2 方法測試
16.5.3 測試遞歸方法
16.5.4 基于狀態(tài)的類測試
16.5.5 繼承對測試的影響
16.5.6 面向?qū)ο蟮募蓽y試
16.5.7 面向?qū)ο蟮南到y(tǒng)測試
16.6 找出并修改動態(tài)錯誤
16.6.1 計劃調(diào)試
16.6.2 強力調(diào)試
16.6.3 回溯調(diào)試
16.6.4 歸納調(diào)試
16.6.5 演繹調(diào)試
16.6.6 調(diào)試示例
16.7 小結(jié)
第17章 包、集合和詞典
17.1 簡介
17.2 位向量的實現(xiàn)
17.3 哈希表
17.3.1 簡介
17.3.2 設(shè)計哈希函數(shù)
17.3.3 沖突解決技術(shù)
17.4 專用查找樹
17.4.1 簡介和動機
17.4.2 平衡二叉樹
17.4.3 2-3樹
17.4.4 高效率的數(shù)據(jù)結(jié)構(gòu)
17.4.5 trie樹
17.5 更好的優(yōu)先隊列
17.6 小結(jié)
第18章 排序
18.1 簡介
18.2 復(fù)習基本排序算法
18.3 遞歸歸并排序
18.4 快速排序
18.5 使用遞歸關(guān)系表示時間要求
18.5.1 遞歸關(guān)系推導(dǎo)
18.5.2 利用重復(fù)替換解決遞歸關(guān)系
18.5.3 解決分治遞歸關(guān)系
18.6 堆排序
18.7 基數(shù)排序
18.8 地址-計算排序
18.9 小結(jié)
第19章 圖
19.1 圖建模簡介和示例
19.2 圖論的基本定義
19.3 圖的ADT
19.4 路徑、可到達性和連通性
19.5 圖的表示方法
19.5.1 鄰接矩陣表示法
19.5.2 鄰接表表示法
19.5.3 可查找的圖
19.6 根據(jù)圖的矩陣計算路徑
19.6.1 使用矩陣乘法計算可到達性
19.6.2 有效的到達性算法
19.6.3 所有節(jié)點對最短路徑算法
19.6.4 單源點最短路徑算法
19.7 無向圖遍歷
19.7.1 廣度優(yōu)先搜索
19.7.2 深度優(yōu)先搜索
19.8 應(yīng)用
19.8.1 連通性和分量
19.8.2 展開樹
19.8.3 拓撲排序
19.8.4 調(diào)度網(wǎng)絡(luò)
19.8.5 測試中的圖
19.9 小結(jié)
第20章 文件
20.1 簡介
20.2 外存儲設(shè)備
20.2.1 磁帶
20.2.2 磁盤
20.3 定義和概念
20.4 Java中的永久存儲支持
20.4.1 簡介
20.4.2 基本的字節(jié)輸入/輸出
20.4.3 輸入/輸出流小結(jié)
20.4.4 對象序列化
20.4.5 隨機訪問文件
20.4.6 Java緩沖流概述
20.4.7 ObjectFileUos類
20.5 順序文件
20.5.1 順序文件的結(jié)構(gòu)
20.5.2 處理順序文件
20.6 直接文件
20.7 索引順序文件
20.7.1 索引順序文件表示法
20.7.2 索引順序文件的實現(xiàn)
20.8 B-樹文件
20.9 多關(guān)鍵字訪問
20.10 小結(jié)
附錄A Java附錄
附錄B Java數(shù)據(jù)結(jié)構(gòu)庫
附錄C 數(shù)學(xué)礎(chǔ)知識