數(shù)據(jù)抽象和問題求解：Java語言描述

第I部分 問題求解技術
 第1章 編程原理與軟件工程
 1. 1 問題求解與軟件工程
 1. 1. 1 問題求解的含義
 1. 1. 2 軟件的生命周期
 1. 1. 3 優(yōu)秀解決方案的定義
 1. 2 模塊化設計
 1. 2. 1 抽象與信息隱藏
 1. 2. 2 面向?qū)ο蟮脑O計
 1. 2. 3 自上而下的設計
 1. 2. 4 一般設計原則
 1. 3 關鍵編程問題
 1. 3. 1 模塊化
 1. 3. 2 可修改
 1. 3. 3 易用
 1. 3. 4 防故障編程
 1. 3. 5 風格
 1. 3. 6 調(diào)試
 1. 4 小結
 1. 5 提示
 1. 6 自我測試題
 1. 7 練習題
 1. 8 編程問題
 第2章 遞歸：鏡子
 2. 1 遞歸解決方案
 2. 1. 1 遞歸值方法：n的階乘
 2. 1. 2 遞歸void方法：逆置字符串
 2. 2 計數(shù)
 2. 2. 1 兔子繁殖
 2. 2. 2 組織游行隊伍
 2. 2. 3 Spock的困惑
 2.3 數(shù)組查找
 2. 3. 1 查找數(shù)組最大項
 2. 3. 2 折半查找
 2. 3. 3 查找數(shù)組中第k個最小項
 2. 4 組織數(shù)據(jù)
 2. 5 遞歸與效率
 2. 6 小結
 2. 7 提示
 2. 8 自我測試題
 2. 9 練習題
 2. 10 編程問題
 第3章 數(shù)據(jù)抽象：墻
 3. 1 抽象數(shù)據(jù)類型
 3. 2 指定ADT
 3. 2. 1 ADT列表
 3. 2. 2 ADT有序表
 3. 2. 3 設計ADT
 3. 2. 4 公理
 3. 3 實現(xiàn)ADT
 3. 3. 1 Java類
 3. 3. 2 Java接口
 3. 3. 3 Java異常
 3. 3. 4 基于數(shù)組的ADT列表實現(xiàn)
 3. 4 小結
 3. 5 提示
 3. 6 自我測試題
 3. 7 練習題
 3. 8 編程問題
 第4章 鏈表
 4. 1 預備知識
 4. 1. 1 對象引用
 4. 1. 2 變長數(shù)組
 4. 1. 3 基于引用的鏈表
 4. 2 鏈表編程
 4. 2. 1 顯示鏈表內(nèi)容
 4. 2. 2 從鏈表中刪除指定節(jié)點
 4. 2. 3 在鏈表特殊位置插入節(jié)點
 4. 2. 4 ADT列表的基于引用的實現(xiàn)
 4. 2. 5 比較基于數(shù)組的實現(xiàn)和基于引用的實現(xiàn)
 4. 2. 6 將鏈表傳給方法
 4. 2. 7 遞歸地處理鏈表
 4. 3 鏈表的各種變化
 4. 3. 1 尾引用
 4. 3. 2 循環(huán)鏈表
 4. 3. 3 虛擬頭節(jié)點
 4. 3. 4 雙向鏈表
 4. 4 清單應用程序
 4. 5 小結
 4. 6 提示
 4. 7 自我測試題
 4. 8 練習題
 4. 9 編程問題
 第5章 遞歸問題求解技術
 5. 1 回溯
 5. 2 定義語言
 5. 2. 1 語法知識基礎
 5. 2. 2 兩種簡單語言
 5. 2. 3 代數(shù)表達式
 5. 3 遞歸和數(shù)學歸納法的關系
 5. 3. 1 factorial遞歸算法的正確性
 5. 3. 2 Hanoi塔的成本
 5. 4 小結
 5. 5 提示
 5. 6 自我測試題
 5. 7 練習題
 5. 8 編程問題
 第II部分 使用抽象數(shù)據(jù)類型解決問題
 第6章 棧
 6. 1 抽象數(shù)據(jù)類型
 6. 2 ADT棧的簡單應用
 6. 2. 1 檢查括號匹配
 6. 2. 2 識別語言中的字符串
 6. 3 ADT棧的實現(xiàn)
 6. 3. 1 ADT棧的基本數(shù)組的實現(xiàn)
 6. 3. 2 ADT棧的基于引用的實現(xiàn)
 6. 3. 3 使用ADT列表的實現(xiàn)
 6. 3. 4 各種實現(xiàn)方式的比較
 6. 4 應用：代數(shù)表達式
 6. 4. 1 計算后綴表達式
 6. 4. 2 中綴表達式與后綴表達式的等價轉(zhuǎn)換
 6. 5 應用：查找問題
 6. 5. 1 使用棧的非遞歸解決方案
 6. 5. 2 遞歸解決方案
 6. 6 棧和遞歸的關系
 6. 7 小結
 6. 8 提示
 6. 9 自我測試題
 6. 10 練習題
 6. 11 編程問題
 第7章 隊列
 7. 1 ADT隊列
 7. 2 ADT隊列的簡單應用
 7. 2. 1 讀取字符串
 7. 2. 2 識別回文
 7. 3 實現(xiàn)ADT隊列
 7. 3. 1 基于引用的實現(xiàn)
 7. 3. 2 基于數(shù)組的實現(xiàn)
 7. 3. 3 用ADT列表的實現(xiàn)
 7. 3. 4 實現(xiàn)比較
 7. 4 基于位置的ADT總覽
 7. 5 模擬應用
 7. 6 小結
 7. 7 提示
 7. 8 自我測試題
 7. 9 練習題
 7. 10 編程問題
 第8章 類關系
 8. 1 繼承
 8. 1. 1 Java包
 8. 1. 2 Java訪問修飾符
 8. 1. 3 is-a和has-a關系
 8. 2 動態(tài)綁定和抽象類
 8. 2. 1 抽象類
 8. 2. 2 Java接口
 8. 3 ADT列表和有序表
 8.3.1 列表迭代器的實現(xiàn)
 8. 3. 2 使用ADT列表的ADT有序表的實現(xiàn)
 8. 4 面向?qū)ο蠓椒ǖ膬?yōu)勢
 8. 5 小結
 8. 6 提示
 8. 7 自我測試題
 8. 8 練習題
 8. 9 編程問題
 第9章 算法效率和排序
 9. 1 確定算法效率
 9. 1. 1 算法的執(zhí)行時間
 9. 1. 2 算法增率
 9. 1. 3 數(shù)量階分析和大O表示法
 9. 1. 4 正確分析問題
 9. 1. 5 查找算法的效率
 9. 2 排序算法及其效率
 9. 2. 1 選擇排序
 9. 2. 2 起泡排序
 9. 2. 3 插入排序
 9. 2. 4 歸并排序
 9. 2. 5 快速排序
 9. 2. 6 基數(shù)排序
 9. 2. 7 各種排序算法的比較
 9. 3 小結
 9. 4 提示
 9. 5 自我測試題
 9. 6 練習題
 9. 7 編程問題
 第10章 樹
 10. 1 術語
 10. 2 ADT二叉樹
 10. 2. 1 ADT二叉樹的基本操作
 10. 2. 2 ADT二叉樹的一般操作
 10. 2. 3 二叉樹的遍歷
 10. 2. 4 二叉樹的表示
 10. 2. 5 ADT二叉樹的基于引用的實現(xiàn)
 10. 2. 6 用迭代器遍歷樹
 10. 3 ADT二叉查找樹
 10. 3. 1 ADT二叉查找樹的操作算法
 10. 3. 2 ADT二叉查找樹的基于引用的實現(xiàn)
 10. 3. 3 二叉查找樹操作的效率
 10. 3. 4 樹排序
 10. 3. 5 將二叉查找樹保存到文件
 10. 4 一般樹
 10. 5 小結
 10. 6 提示
 10. 7 自我測試題
 10. 8 練習題
 10. 9 編程問題
 第11章 表和優(yōu)先隊列
 11. 1 ADT表
 11. 1. 1 選擇實現(xiàn)
 11. 1. 2 ADT表的基于數(shù)組的有序?qū)崿F(xiàn)
 11. 1. 3 ADT表的二叉查找樹實現(xiàn)
 11. 2 ADT優(yōu)先隊列：ADT表的變體
 11. 2. 1 堆
 11. 2. 2 ADT優(yōu)先隊列的堆實現(xiàn)
 11. 2. 3 堆排序
 11. 3 小結
 11. 4 提示
 11. 5 自我測試題
 11. 6 練習題
 11. 7 編程問題
 第12章 表的高級實現(xiàn)
 12. 1 平衡查找樹
 12. 1. 1 2-3樹
 12. 1. 2 2-3-4樹
 12. 1. 3 紅-黑樹
 12. 1. 4 AVL樹
 12. 2 散列
 12. 2. 1 散列函數(shù)
 12. 2. 2 解決沖突
 12. 2. 3 散列效率
 12. 2. 4 如何確立散列函數(shù)
 12. 2. 5 表遍歷：散列的低效操作
 12. 3 按多種形式組織數(shù)據(jù)
 12. 4 小結
 12. 5 提示
 12. 6 自我測試題
 12. 7 練習題
 12. 8 編程問題
 第13章 圖
 13. 1 術語
 13. 2 將圖作為ADT
 13. 3 圖的遍歷
 13. 3. 1 深度優(yōu)先查找
 13. 3. 2 廣度優(yōu)先查找
 13. 4 圖的應用
 13. 4. 1 拓撲排序
 13. 4. 2 生成樹
 13. 4. 3 最小生成樹
 13. 4. 4 最短路徑
 13. 4. 5 回路
 13. 4. 6 一些復雜問題
 13. 5 小結
 13. 6 提示
 13. 7 自我測試題
 13. 8 練習題
 13. 9 編程問題
 第14章 外部方法
 14. 1 了解外部存儲
 14. 2 排序外部文件的數(shù)據(jù)
 14. 3 外部表
 14. 3. 1 確定外部文件的索引
 14. 3. 2 外部散列
 14. 3. 3 B-樹
 14. 3. 4 遍歷
 14. 3. 5 多索引
 14. 4 小結
 14. 5 提示
 14. 6 自我測試題
 14. 7 練習題
 14. 8 編程練習
 附錄A Java基本原理
 A. 1 程序結構
 A. 1. 1 包
 A. 1. 2 類
 A. 1. 3 數(shù)據(jù)字段
 A. 1. 4 方法
 A. 1. 5 對象成員的訪問方法
 A. 2 Java語言基礎知識
 A. 2. 1 注釋
 A. 2. 2 標識符和關鍵詞
 A. 2.3 變量
 A. 2. 4 基本數(shù)據(jù)類型
 A. 2. 5 引用
 A. 2. 6 字面常量
 A. 2. 7 命名常量
 A. 2. 8 賦值和表達式
 A. 2. 9 數(shù)組
 A. 3 有用的Java類
 A. 3. 1 Object類
 A. 3. 2 字符串類
 A. 4 Java異常
 A. 4. 1 捕獲異常
 A. 4. 2 拋出異常
 A. 5 文本輸入和輸出
 A. 5. 1 輸入
 A. 5. 2 輸出
 A. 6 選擇語句
 A. 6. 1 if語句
 A. 6. 2 switch語句
 A. 7 迭代語句
 A. 7. 1 while語句
 A. 7. 2 for語句
 A. 7. 3 do語句
 A. 8 文件輸入和輸出
 A. 8. 1 文本文件
 A. 8. 2 對象串行化
 A. 9 比較Java和C++
 A. 10 小結
 A. 11 提示
 附錄B 統(tǒng)一字符代碼
 附錄C Java資源
 C. 1 Java Web站點
 C. 2 使用Java 2軟件開發(fā)包
 附錄D 數(shù)字歸納法
 D.1 公理1
 D.2 公理2
 D.3 自我測試題
 D.4 練習題
 附錄E Java操作符
</font>