數(shù)據(jù)結構（Java版）

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