數(shù)據(jù)結構與問題求解（Java語言版 第4版）

第1部分 java教程
第1章 java基礎知識
1.1 通用環(huán)境
1.2 第一個程序
1.3 基本類型
1.4 基本運算符
1.5 條件語句
1.6 方法
本章小結
重要概念
常見錯誤
網(wǎng)上資源
練習
參考文獻
第2章 引用類型
2.1 什么是引用
2.2 對象和引用基礎
2.3 字符串
2.4 數(shù)組
2.5 異常處理
2.6 輸入與輸出
本章小結
重要概念
常見錯誤
網(wǎng)上資源
練習
參考文獻
第3章 對象與類
3.1 什么是面向對象編程
3.2 簡單示例
3.3 javadoc
3.4 基本方法
3.5 示例：使用java.math.biginteger
3.6 其他構造
3.9 設計模式：組合(對)
本章小結
重要概念
常見錯誤
網(wǎng)上資源
練習
參考文獻
第4章 繼承
4.1 什么是繼承
4.2 設計層次結構
4.3 多重繼承
4.4 接口
4.5 java的基本繼承
4.6 使用繼承實現(xiàn)泛型組件
4.7 使用java5泛型實現(xiàn)泛型組件
4.8 函子(函數(shù)對象)
4.9 動態(tài)分配細節(jié)
本章小結
重要概念
常見錯誤
網(wǎng)上資源
習題
參考文獻
第2部分 算法與構件塊
第5章 算法分析
5.1 什么是算法分析
5.2 算法運行時間的示伊
5.3 最大連續(xù)子序列和的問題
5.4 一般的大o規(guī)則
5.5 對數(shù)
5.6 靜態(tài)查找問題
5.7 檢查算法分析
5.8 大o分析的局限性
本章小結
重要概念
常見錯誤
網(wǎng)上資源
練習
參考文獻
第6章 集合類api
6.1 概述
6.2 迭代器模式
6.3 集合類api：容器和迭代器
6.4 泛型算法
6.5 list接口
6.6 棧與隊列
6.7 集合
6.8 映射
6.9 優(yōu)先級隊列
6.1 0集合類api中的視圖
本章小結
重要概念
常見錯誤
網(wǎng)上資源
練習
參考文獻
第7章 遞歸
7.1 什么是遞歸
7.2 背景知識：數(shù)學歸納法證明
7.3 基本遞歸
7.4 數(shù)值應用
7.5 分治算法
7.6 動態(tài)規(guī)劃
7.7 回溯
本章小結
重要概念
常見錯誤
網(wǎng)上資源
練習
參考文獻
第8章 排序算法
8.1 排序為什么重要
8.2 預備知識
8.3 插入排序和其他簡單排序的分析
8.4 希爾排序
8.5 歸并排序
8.6 快速排序
8.7 快速選擇
8.8 排序的下限
本章小結
重要概念
常見錯誤
網(wǎng)上資源
練習
參考文獻
第9章 隨機化
9.1 為什么需要隨機數(shù)
9.2 隨機數(shù)發(fā)生器
9.3 非均勻隨機數(shù)
9.4 生成隨機排列
9.5 隨機算法
9.6 隨機素性測試
本章小結
重要概念
常見錯誤
網(wǎng)上資源
練習
參考文獻
第3部分 應用
第10章 娛樂與游戲
10.1 縱橫找單詞
10.2 井字游戲
本章小結
重要概念
常見錯誤
網(wǎng)上資源
練習
參考文獻
第11章 棧與編譯器
11.1 平衡符號檢查器
11.2 簡單的計算器
本章小結
重要概念
常見錯誤
網(wǎng)上資源
練習
參考文獻
第12章 實用程序
12.1 文件壓縮
12.2 交叉引用生成器
本章小結
重要概念
常見錯誤
網(wǎng)上資源
練習
參考文獻
第13章 模擬
13.1 約瑟夫問題
13.2 事件驅動模擬
本章小結
常見錯誤
網(wǎng)上資源
練習
第14章 圖與路徑
14.1 圖的定義
14.2 無權最短路徑問題
14.3 非負權值的最短路徑
問題
14.4 負權值的最短路徑問題
14.5 在無環(huán)圖中的路徑
問題
本章小結
重要概念
常見錯誤
網(wǎng)上資源
練習
第4部分 實現(xiàn)
第15章 內部類和arraylist的
實現(xiàn)
15.1 迭代器和嵌套類
15.2 迭代器和內部類
15.3 abstractcollection類
15.4 stringbuilder
15.5 使用迭代器的arraylist的實現(xiàn)
本章小結
重要概念
常見錯誤
網(wǎng)上資源
練習
第16章 棧與隊列
16.1 動態(tài)數(shù)組實現(xiàn)
16.2 鏈表實現(xiàn)
16.3 兩種方法的比較
16.4 iava.util.stack類
16.5 雙端隊列
本章小結
重要概念
常見錯誤
網(wǎng)上資源
練習
第17章 鏈表
17.2 java實現(xiàn)
17.3 雙鏈表和循環(huán)鏈表
17.4 有序鏈表
17.5 集合類aiplinkedlist類的實現(xiàn)
本章小結
重要概念
常見錯誤
網(wǎng)上資源
練習
第18章 樹
18.1 一般樹
18.2 二叉樹
18.3 遞歸與樹
18.4 樹的遍歷：迭代器類
本章小結
重要概念
常見錯誤
網(wǎng)上資源
練習
第19章 二叉查找樹
19.1 基本思想
19.2 順序統(tǒng)計量
19.3 二叉查找樹操作的分析
19.4 avl樹
19.5 紅黑樹
19.6 aa樹
19.7 集合類api中treeset類和treemap類的實現(xiàn)
19.8 b樹
本章小結
重要概念
常見錯誤
網(wǎng)上資源
練習
參考文獻
第20章 散列表
20.1 基本思想
20.2 散列函數(shù)
20.4 二次探測法
20.5 分離鏈接散列
20.6 散列表與二叉查找樹的比較
20.7 散列的應用
本章小結
重要概念
常見錯誤
網(wǎng)上資源
練習
參考文獻
第21章 優(yōu)先級隊列：二叉堆
21.1 基本思想
21.2 基本操作的實現(xiàn)
21.3 buildheap操作：線性時間的堆構造
21.4 高級操作：decreasekey和merge
21.5 內部排序：堆排序
21.6 外部排序
本章小結
重要概念
常見錯誤
網(wǎng)上資源
練習
參考文獻
第5部分 高級數(shù)據(jù)結構
第22章 伸展樹
22.1 自調整和平攤分析
22.2 基本自底向上的伸展樹
22.3 基本伸展樹的操作
22.4 自底向上伸展樹的分析
22.5 自頂向下的伸展樹
22.6 自頂向下伸展樹的實現(xiàn)
22.7 伸展樹與其他查找樹的比較
本章小結
重要概念
常見錯誤
網(wǎng)上資源
練習
參考文獻
第23章 歸并優(yōu)先級隊列
23.1 斜堆
23.2 偶堆
本章小結
重要概念
常見錯誤
網(wǎng)上資源
練習
參考文獻
第24章 不相交集類
24.1 等價關系
24.2 動態(tài)等價與應用
24.3 快速查找算法
24.4 快速并算法
24.5 java實現(xiàn)
24.6 按秩并和路徑壓縮
本章小結
重要概念
常見錯誤
網(wǎng)上資源
練習
參考文獻
附錄a運算符
附錄b圖形化用戶界面
b.1 抽象窗口工具包和swing
b.2 在swing中的基本對象
b.3 基本原理
小結
重要概念
常見錯誤
網(wǎng)上資源
練習
參考文獻
附錄c位運算符