數(shù)據(jù)結(jié)構(gòu)與問題求解（Java語(yǔ)言版 第4版）

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