數(shù)據(jù)結(jié)構(gòu)（Java版）

第1章 緒論
1. 1 數(shù)據(jù)結(jié)構(gòu)的基本概念
1. 1. 1 抽象數(shù)據(jù)類型與數(shù)據(jù)結(jié)構(gòu)
1. 1. 2 數(shù)據(jù)的邏輯結(jié)構(gòu)
1. 1. 3 數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)
1. 1. 4 數(shù)據(jù)的操作
1. 2 算法與算法設(shè)計(jì)
1. 2. 1 算法
1. 2. 2 算法設(shè)計(jì)
1. 2. 3 算法分析
1. 3 Java語(yǔ)言簡(jiǎn)介
1. 3. 1 Java的安裝. 編輯. 編譯和運(yùn)行
1. 3. 2 數(shù)據(jù)類型與流程控制
1. 3. 3 類與對(duì)象
1. 3. 4 類的繼承性與多態(tài)性
1. 3. 5 Java的接口. 內(nèi)部類與包
1. 3. 6 異常處理
1. 3. 7 Java的標(biāo)準(zhǔn)數(shù)據(jù)流
習(xí)題1
實(shí)習(xí)1
第2章 線性表
2. 1 線性表的概念
2. 1. 1 線性表的抽象數(shù)據(jù)類型
2. 1. 2 線性表的／頃序存儲(chǔ)結(jié)構(gòu)
2. 1. 3 線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
2. 2 線性鏈表
2. 2. 1 單向鏈表
2. 2. 2 單向循環(huán)鏈表
2. 2. 3 雙向鏈表
2. 2. 4 向循環(huán)鏈表
2. 3 串
2. 3. 1 串的定義
2. 3. 2 串的存儲(chǔ)結(jié)構(gòu)
2. 3. 3 串的操作
習(xí)題2
實(shí)習(xí)2
第3章 排序
3. 1 排序的基本概念
3. 2 插入排序
3. 2. 1 直接插入排序
3. 2. 2 希爾排序
3. 3 交換排序
3. 3. 1 冒泡排序
3. 3. 2 快速排序
3. 4 選擇排序
3. 5 歸并排序
習(xí)題3
實(shí)習(xí)3
第4章 棧與隊(duì)列
4. 1 棧
4. 1. 1 棧的定義
4. 1. 2 棧的抽象數(shù)據(jù)類型
4. 1. 3 棧的存儲(chǔ)結(jié)構(gòu)及實(shí)現(xiàn)
4. 1. 4 棧的應(yīng)用舉例
4. 2 隊(duì)列
4. 2. 1 隊(duì)列的定義
4. 2. 2 隊(duì)列的抽象數(shù)據(jù)類型
4, 2. 3 隊(duì)列的存儲(chǔ)結(jié)構(gòu)及實(shí)現(xiàn)
4. 2. 4 隊(duì)列的應(yīng)用舉例
4. 3 遞歸
習(xí)題4
實(shí)習(xí)4
第5章 數(shù)組和廣義表
5. 1 數(shù)組
5. 1. 1 一維數(shù)組
5. 1. 2 多維數(shù)組
5. 2 稀疏矩陣
5. 2. 1 三元組的順序存儲(chǔ)結(jié)構(gòu)
5. 2. 2 三元組的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
5. 3 廣義表
5. 3. 1 廣義表的概念
5. 3. 2 廣義表的存儲(chǔ)結(jié)構(gòu)
習(xí)題5
實(shí)習(xí)5
第6章 樹(shù)和二叉樹(shù)
6. 1 樹(shù)
6. 1. 1 樹(shù)的定義
6. 1. 2 樹(shù)的術(shù)語(yǔ)
6. 1. 3 樹(shù)的廣義表形式表示
6. 2 二叉樹(shù)的定義及性質(zhì)
6. 2. 1 二叉樹(shù)的定義
6. 2. 2 二叉樹(shù)的性質(zhì)
6. 2. 3 二叉樹(shù)的存儲(chǔ)結(jié)構(gòu)
6. 2. 4 聲明二叉樹(shù)類
6. 3 二叉樹(shù)的遍歷
6. 3. 1 二叉樹(shù)遍歷的概念
6. 3. 2 二叉樹(shù)遍歷的遞歸算法
6. 3. 3 建立二叉樹(shù)
6. 3. 4 二叉樹(shù)遍歷的非遞歸算法
6. 3. 5 層次遍歷二叉樹(shù)
6. 4 線索二叉樹(shù)
6. 4. 1 線索二叉樹(shù)的定義
6. 4. 2 中序線索二叉樹(shù)
6. 5 堆排序
6. 6 樹(shù)與二叉樹(shù)的轉(zhuǎn)換
習(xí)題6
實(shí)習(xí)6
第7章 查找
7. 1 查找的基本概念
7. 2 線性表的查找
7. 2. 1 順序查找
7. 2. 2 折半查找
7. 2. 3 分塊查找
7. 3 二叉排序樹(shù)及其查找算法
7. 4 哈希查找
習(xí)題7
實(shí)習(xí)7
第8章 圖
8. 1 圖的基本知識(shí)
8. 1. 1 圖的定義
8. 1. 2 結(jié)點(diǎn)的度
8. 1. 3 子圖
8. 1. 4 路徑. 回路及連通性
8. 2 圖的存儲(chǔ)結(jié)構(gòu)
8. 2. 1 鄰接矩陣
8. 2. 2 鄰接表
8. 3 圖的遍歷
8. 3. 1 深度優(yōu)先遍歷
8. 3. 2 廣度優(yōu)先遍歷
8. 4 最小代價(jià)生成樹(shù)
8. 4. 1 樹(shù)與圖
8. 4. 2 生成樹(shù)
8. 4. 3 最小代價(jià)生成樹(shù)
8. 5 最短路徑
習(xí)題8
實(shí)習(xí)8
第9章 綜合應(yīng)用設(shè)計(jì)
9. 1 用預(yù)見(jiàn)算法解騎士游歷問(wèn)題
9. 2 綜合應(yīng)用實(shí)習(xí)
附錄A ASCII碼表
附錄B Java關(guān)鍵字表
附錄C Java部分類庫(kù)表
參考文獻(xiàn)