面向對象數(shù)據(jù)結構與軟件開發(fā)：Java版

第1章 軟件開發(fā)
1.1 介紹
1.2 軟件開發(fā)過程
1.3 評估軟件質量
1.3.1 軟件產(chǎn)品中的質量因素
1.3.2 衡量軟件質量
1.4 軟件設計原則
1.4.1 模塊化和本地化
1.4.2 抽象和信息隱藏
1.4.3 松散耦合度和高內(nèi)聚度
1.5 軟件設計方法
1.5.1 自上而下的設計方法
1.5.2 組合式(自下而上)設計
1.5.3 面向對象設計
1.6 小結
第2章 Java基礎
2.1 簡介
2.2 注釋和空白
2.3 命名約定
2.4 數(shù)據(jù)類型
2.4.1 基本類型
2.4.2 引用類型
2.5 字面量和常量
2.6 運算符
2.6.1 算術運算符
2.6.2 增量和減量運算符
2.6.3 關系運算符
2.6.4 布爾運算符
2.6.5 運算的面向對象表示法
2.6.6 字符串運算
2.7 基本語句
2.7.1 賦值語句
2.7.2 用于控制臺輸入和輸出的語句
2.7.3 聲明語句
2.7.4 復合語句或塊
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 修復程序錯誤
2.14.1 編譯時錯誤
2.14.2 運行時錯誤
2.14.3 針對錯誤輸出的調(diào)試技術
2.15 I/O到文本文件
2.16 Java虛擬機
2.17 圖形用戶界面I/O
2.18 小結
第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 描述類交互作用的關系
3.5.1 繼承
3.5.2 聚合
3.5.3 關聯(lián)
3.5.4 類圖
3.5.5 由語言支持的關系
3.6 小結
第4章 數(shù)組和字符串
4.1 一個數(shù)組應用程序和問題分析
4.2 Java中的數(shù)組
4.3 問題解決方案
4.4 引用類型的存儲結構、賦值和等同性
4.5 字符串
4.6 StringBuffer類
4.7 小結
4.8 Java的新特性
第5章 數(shù)組算法及其分析
5.1 算法分析
5.1.1 時間復雜度分析
5.1.2 從實驗角度比較時間復雜度
5.1.3 空間復雜度比較
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 基本關鍵字字典
5.6 小結
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 構建法
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 契約式設計簡介
6.8 小結
6.9 Java的新特性
第7章 列表基礎
7.1 一個簡單的列表應用程序
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 帶頭結點的鏈表以及循環(huán)鏈表
7.7 小結
7.8 Java的新特性
第8章 高級列表概念和Uos數(shù)據(jù)結構庫
8.1 列表工具
8.1.1 指針
8.1.2 迭代器
8.1.3 遍歷器
8.2 字典和列表數(shù)據(jù)結構庫
8.3 應用
8.3.1 大學圖書館應用程序
8.3.2 內(nèi)存管理
8.4 多態(tài)列表和異質列表
8.5 小結
8.6 Java的新特性
第9章 堆棧
9.1 簡介
9.2 堆棧ADT
9.3 實現(xiàn)
9.4 應用
9.4.1 括號匹配
9.4.2 Java動態(tài)模型
9.5 小結
第10章 遞歸
10.1 遞歸的數(shù)學定義
10.2 遞歸方法
10.3 開發(fā)和校驗遞歸程序
10.4 簡單遞歸程序的時間分析
10.5 遞歸列表方法
10.6 小結
10.7 Java的新特性
第11章 隊列和優(yōu)先隊列
11.1 隊列
11.1.1 隊列ADT
11.1.2 實現(xiàn)
11.1.3 應用
11.2 優(yōu)先隊列
11.2.1 優(yōu)先隊列ADT
11.2.2 實現(xiàn)
11.3 應用：離散模擬
11.4 小結
11.5 Java的新特性
第12章 面向對象開發(fā)：一個實例
12.1 簡介
12.2 面向對象開發(fā)生命周期
12.3 軟件開發(fā)的責任人
12.4 一種面向對象的開發(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)體系結構
12.5.7 發(fā)現(xiàn)更多類的細節(jié)并完成類的詳細設計
12.5.8 為第一個工作原型寫代碼
12.5.9 從質量角度考慮重新檢查系統(tǒng)
12.5.10 給第一個工作原型優(yōu)化代碼并完成測試
12.5.11 系統(tǒng)的輸出樣本
12.6 設計警告
12.7 無縫軟件開發(fā)
12.8 對象模型的優(yōu)點
12.9 小結
12.10 Java的新特性
第13章 樹
13.1 介紹和應用
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ù)結構
13.4 一般樹
13.5 應用
13.5.1 更好的字典
13.5.2 語言、語法和分析
13.5.3 表達式求值
13.6 小結
第14章 基本問題建模及系統(tǒng)設計
14.1 簡介
14.2 靜態(tài)系統(tǒng)結構建模
14.2.1 生成上下文模型
14.2.2 如何發(fā)現(xiàn)類
14.2.3 使用關系描述類交互
14.2.4 子系統(tǒng)(包)
14.2.5 在系統(tǒng)設計中使用分層結構
14.3 系統(tǒng)行為建模
14.3.1 用戶、參與者和用例
14.3.2 事件
14.3.3 時序圖
14.3.4 協(xié)作圖
14.4 學生注冊系統(tǒng)的分析和結構設計
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)結構
14.5 小結
第15章 軟件設計的原則
15.1 簡介
15.2 契約式設計
15.2.1 回顧
15.2.2 客戶-f共應商契約
15.2.3 分包契約和繼承
15.2.4 預處理設計
15.2.5 其他類型的斷言支持
15.2.6 使用斷言的目的
15.3 異常處理
15.3.1 異常處理的概念
15.3.2 基本的異常處理
15.3.3 預定義的異常類
15.3.4 定義并引發(fā)你自己的異常
15.3.5 異常處理的策略
15.3.6 繼承對異常處理的影響
15.3.7 總結以及異常的指導原則
15.4 類設計
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 類級別的設計原則
15.5 建立繼承分類
15.5.1 一些繼承分類的概覽
15.5.2 繼承與聚合
15.5.3 繼承分類的一些特性
15.5.4 建立優(yōu)秀繼承分類的原則·
15.6 面向對象軟件的耦合和內(nèi)聚
15.6.1 耦合
15.6.2 內(nèi)聚
15.7 軟件設計中使用模式
15.7.1 簡介
15.7.2 回顧前面介紹的模式
15.7.3 體系結構模式
15.7.4 設計模式
15.8 子系統(tǒng)設計
15.8.1 耦合和內(nèi)聚
15.8.2 子系統(tǒng)的邊界類
15.9 一個學生注冊系統(tǒng)的詳細設計
15.10 小結
第16章 軟件測試
16.1 軟件測試基礎
16.1.1 基本術語
16.1.2 測試的基本概念
16.1.3 確定測試用例
16.1.4 測試的層次
16.1.5 測試的心理
16.1.6 測試的原則
16.2 人工測試
16.2.1 代碼閱讀
16.2.2 結構化走查方式
16.3 黑盒測試
16.3.1 邊界值測試
16.3.2 等價類測試
16.4 白盒(基于程序的)測試
16.5 面向對象的測試
16.5.1 測試面向對象軟件中存在的問題·
16.5.2 方法測試
16.5.3 測試遞歸方法
16.5.4 基于狀態(tài)的類測試
16.5.5 繼承對測試的影響
16.5.6 面向對象的集成測試
16.5.7 面向對象的系統(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 小結
第17章 包、集合和詞典
17.1 簡介
17.2 位向量的實現(xiàn)
17.3 哈希表
17.3.1 簡介
17.3.2 設計哈希函數(shù)
17.3.3 沖突解決技術
17.4 專用查找樹
17.4.1 簡介和動機
17.4.2 平衡二叉樹
17.4.3 2-3樹
17.4.4 高效率的數(shù)據(jù)結構
17.4.5 trie樹
17.5 更好的優(yōu)先隊列
17.6 小結
第18章 排序
18.1 簡介
18.2 復習基本排序算法
18.3 遞歸歸并排序
18.4 快速排序
18.5 使用遞歸關系表示時間要求
18.5.1 遞歸關系推導
18.5.2 利用重復替換解決遞歸關系
18.5.3 解決分治遞歸關系
18.6 堆排序
18.7 基數(shù)排序
18.8 地址-計算排序
18.9 小結
第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 應用
19.8.1 連通性和分量
19.8.2 展開樹
19.8.3 拓撲排序
19.8.4 調(diào)度網(wǎng)絡
19.8.5 測試中的圖
19.9 小結
第20章 文件
20.1 簡介
20.2 外存儲設備
20.2.1 磁帶
20.2.2 磁盤
20.3 定義和概念
20.4 Java中的永久存儲支持
20.4.1 簡介
20.4.2 基本的字節(jié)輸入/輸出
20.4.3 輸入/輸出流小結
20.4.4 對象序列化
20.4.5 隨機訪問文件
20.4.6 Java緩沖流概述
20.4.7 ObjectFileUos類
20.5 順序文件
20.5.1 順序文件的結構
20.5.2 處理順序文件
20.6 直接文件
20.7 索引順序文件
20.7.1 索引順序文件表示法
20.7.2 索引順序文件的實現(xiàn)
20.8 B-樹文件
20.9 多關鍵字訪問
20.10 小結
附錄A Java附錄
附錄B Java數(shù)據(jù)結構庫
附錄C 數(shù)學礎知識