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

第1章 數(shù)據(jù)結(jié)構(gòu)概述
1.1 什么是數(shù)據(jù)結(jié)構(gòu)
1.1.1 計(jì)算機(jī)處理問(wèn)題的分類(lèi)
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)的基本概念及分類(lèi)
1.2.1 數(shù)據(jù)結(jié)構(gòu)的基本概念
1.2.2 數(shù)據(jù)結(jié)構(gòu)的分類(lèi)
1.3 數(shù)據(jù)的邏輯結(jié)構(gòu)和存儲(chǔ)結(jié)構(gòu)
1.3.1 數(shù)據(jù)的邏輯結(jié)構(gòu)
1.3.2 數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)
1.4 數(shù)據(jù)類(lèi)型與抽象數(shù)據(jù)類(lèi)型
1.4.1 數(shù)據(jù)類(lèi)型
1.4.2 抽象數(shù)據(jù)類(lèi)型
1.5 算法和算法分析
1.5.1 算法特性
1.5.2 算法描述
1.5.3 一算法性能分析與度量
1.6 Java語(yǔ)言數(shù)據(jù)結(jié)構(gòu)工具包
1.7 小結(jié)
習(xí)題1
第2章 順序表與鏈表
2.1 線(xiàn)性表
2.1.1 問(wèn)題引入
2.1.2 線(xiàn)性表的定義
2.1.3 線(xiàn)性表的抽象數(shù)據(jù)類(lèi)型
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類(lèi)庫(kù)中的順序表
2.3.1 ArrayList類(lèi)
2.3.2 使用ArrayList類(lèi)
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類(lèi)庫(kù)中的鏈表
2.8 小結(jié)
習(xí)題2
第3章 棧與隊(duì)列
3.1 棧
3.1.1 問(wèn)題引入
3.1.2 棧的基本概念
3.1.3 棧的抽象數(shù)據(jù)類(lèi)型
3.1.4 棧的存儲(chǔ)結(jié)構(gòu)
3.1.5 棧的實(shí)現(xiàn)及使用
3.1.6 實(shí)戰(zhàn)演練
3.2 Java類(lèi)庫(kù)中的棧
3.2.1 Stack類(lèi)
3.2.2 使用Stack類(lèi)
3.2.3 實(shí)戰(zhàn)演練
3.3 隊(duì)列
3.3.1 問(wèn)題引入
3.3.2 隊(duì)列的基本概念
3.3.3 隊(duì)列的抽象數(shù)據(jù)類(lèi)型
3.3.4 隊(duì)列的存儲(chǔ)結(jié)構(gòu)
3.3.5 隊(duì)列的實(shí)現(xiàn)與使用
3.3.6 實(shí)戰(zhàn)演練
3.4 使用Java類(lèi)庫(kù)實(shí)現(xiàn)模擬營(yíng)業(yè)廳
3.4.1 Queue接口和LinkedList類(lèi)
3.4.2 使用Queue接口和LinkedList類(lèi)
3.4.3 實(shí)戰(zhàn)演練
3.5 小結(jié)
習(xí)題3
第4章 樹(shù)與二叉樹(shù)
4.1 樹(shù)
4.1.1 問(wèn)題引入
4.1.2 樹(shù)的基本概念
4.1.3 樹(shù)的表示方法
4.1.4 樹(shù)的存儲(chǔ)結(jié)構(gòu)
4.1.5 Java類(lèi)庫(kù)中的樹(shù)及其使用
4.1.6 實(shí)戰(zhàn)演練
4.2 二叉樹(shù)
4.2.1 問(wèn)題引入
4.2.2 二叉樹(shù)的基本概念
4.2.3 二叉樹(shù)的存儲(chǔ)結(jié)構(gòu)
4.2.4 二叉樹(shù)的抽象數(shù)據(jù)類(lèi)型
4.2.5 二叉樹(shù)的遍歷
4.2.6 二叉樹(shù)的實(shí)現(xiàn)與使用
4.2.7 實(shí)戰(zhàn)演練
4.3 二叉樹(shù)、樹(shù)及森林之間的轉(zhuǎn)換
4.3.1 樹(shù)轉(zhuǎn)換為二叉樹(shù)
4.3.2 森林轉(zhuǎn)換為二叉樹(shù)
4.3.3 二叉樹(shù)還原為樹(shù)或森林
4.3.4 實(shí)戰(zhàn)演練
4.4 哈夫曼樹(shù)
4.4.1 問(wèn)題引入
4.4.2 哈夫曼樹(shù)與哈夫曼編碼
4.4.3 哈夫曼樹(shù)的實(shí)現(xiàn)與使用
4.4.4 實(shí)戰(zhàn)演練
4.5 小結(jié)
習(xí)題4
第5章 圖
5.1 圖的基本概念
5.1.1 圖的定義
5.1.2 基本術(shù)語(yǔ)
5.1.3 圖的抽象數(shù)據(jù)類(lèi)型
5.2 圖的存儲(chǔ)表示
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 最小生成樹(shù)
5.4.1 問(wèn)題引入
5.4.2 最小生成樹(shù)的基本概念
5.4.3 最小生成樹(shù)的構(gòu)造方法
5.4.4 最小生成樹(shù)的實(shí)現(xiàn)與使用
5.4.5 實(shí)戰(zhàn)演練
5.5 最短路徑
5.5.1 問(wèn)題引入
5.5.2 最短路徑問(wèn)題的基本概念
5.5.3 求解最短路徑的算法思想
5.5.4 最短路徑的實(shí)現(xiàn)與使用
……
第6章 排序
第7章 查找
附錄 Java語(yǔ)言工具包
參考文獻(xiàn)