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

第1章 數(shù)據(jù)結構概述
1.1 什么是數(shù)據(jù)結構
1.1.1 計算機處理問題的分類
1.1.2 數(shù)據(jù)結構包含的內容
1.1.3 數(shù)據(jù)結構課程的發(fā)展狀況
1.2 數(shù)據(jù)結構的基本概念及分類
1.2.1 數(shù)據(jù)結構的基本概念
1.2.2 數(shù)據(jù)結構的分類
1.3 數(shù)據(jù)的邏輯結構和存儲結構
1.3.1 數(shù)據(jù)的邏輯結構
1.3.2 數(shù)據(jù)的存儲結構
1.4 數(shù)據(jù)類型與抽象數(shù)據(jù)類型
1.4.1 數(shù)據(jù)類型
1.4.2 抽象數(shù)據(jù)類型
1.5 算法和算法分析
1.5.1 算法特性
1.5.2 算法描述
1.5.3 一算法性能分析與度量
1.6 Java語言數(shù)據(jù)結構工具包
1.7 小結
習題1
第2章 順序表與鏈表
2.1 線性表
2.1.1 問題引入
2.1.2 線性表的定義
2.1.3 線性表的抽象數(shù)據(jù)類型
2.2 順序表
2.2.1 順序表的結構
2.2.2 順序表的操作
2.2.3 順序表的實現(xiàn)與使用
2.2.4 順序表的性能分析
2.2.5 實戰(zhàn)演練
2.3 Java類庫中的順序表
2.3.1 ArrayList類
2.3.2 使用ArrayList類
2.3.3 實戰(zhàn)演練
2.4 單鏈表
2.4.1 單鏈表的結構
2.4.2 單鏈表的操作
2.4.3 單鏈表的實現(xiàn)與使用
2.4.4 單鏈表的性能分析
2.4.5 實戰(zhàn)演練
2.5 雙向鏈表
2.5.1 雙向鏈表的結構
2.5.2 雙向鏈表的操作
2.5.3 雙向鏈表的實現(xiàn)與使用
2.5.4 雙向鏈表的性能分析
2.5.5 實戰(zhàn)演練
2.6 循環(huán)鏈表
2.6.1 循環(huán)單鏈表
2.6.2 循環(huán)雙鏈表
2.7 Java類庫中的鏈表
2.8 小結
習題2
第3章 棧與隊列
3.1 棧
3.1.1 問題引入
3.1.2 棧的基本概念
3.1.3 棧的抽象數(shù)據(jù)類型
3.1.4 棧的存儲結構
3.1.5 棧的實現(xiàn)及使用
3.1.6 實戰(zhàn)演練
3.2 Java類庫中的棧
3.2.1 Stack類
3.2.2 使用Stack類
3.2.3 實戰(zhàn)演練
3.3 隊列
3.3.1 問題引入
3.3.2 隊列的基本概念
3.3.3 隊列的抽象數(shù)據(jù)類型
3.3.4 隊列的存儲結構
3.3.5 隊列的實現(xiàn)與使用
3.3.6 實戰(zhàn)演練
3.4 使用Java類庫實現(xiàn)模擬營業(yè)廳
3.4.1 Queue接口和LinkedList類
3.4.2 使用Queue接口和LinkedList類
3.4.3 實戰(zhàn)演練
3.5 小結
習題3
第4章 樹與二叉樹
4.1 樹
4.1.1 問題引入
4.1.2 樹的基本概念
4.1.3 樹的表示方法
4.1.4 樹的存儲結構
4.1.5 Java類庫中的樹及其使用
4.1.6 實戰(zhàn)演練
4.2 二叉樹
4.2.1 問題引入
4.2.2 二叉樹的基本概念
4.2.3 二叉樹的存儲結構
4.2.4 二叉樹的抽象數(shù)據(jù)類型
4.2.5 二叉樹的遍歷
4.2.6 二叉樹的實現(xiàn)與使用
4.2.7 實戰(zhàn)演練
4.3 二叉樹、樹及森林之間的轉換
4.3.1 樹轉換為二叉樹
4.3.2 森林轉換為二叉樹
4.3.3 二叉樹還原為樹或森林
4.3.4 實戰(zhàn)演練
4.4 哈夫曼樹
4.4.1 問題引入
4.4.2 哈夫曼樹與哈夫曼編碼
4.4.3 哈夫曼樹的實現(xiàn)與使用
4.4.4 實戰(zhàn)演練
4.5 小結
習題4
第5章 圖
5.1 圖的基本概念
5.1.1 圖的定義
5.1.2 基本術語
5.1.3 圖的抽象數(shù)據(jù)類型
5.2 圖的存儲表示
5.2.1 鄰接矩陣
5.2.2 鄰接表
5.3 圖的遍歷
5.3.1 深度優(yōu)先搜索遍歷
5.3.2 廣度優(yōu)先搜索遍歷
5.3.3 圖遍歷的實現(xiàn)與使用
5.3.4 實戰(zhàn)演練
5.4 最小生成樹
5.4.1 問題引入
5.4.2 最小生成樹的基本概念
5.4.3 最小生成樹的構造方法
5.4.4 最小生成樹的實現(xiàn)與使用
5.4.5 實戰(zhàn)演練
5.5 最短路徑
5.5.1 問題引入
5.5.2 最短路徑問題的基本概念
5.5.3 求解最短路徑的算法思想
5.5.4 最短路徑的實現(xiàn)與使用
……
第6章 排序
第7章 查找
附錄 Java語言工具包
參考文獻