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

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