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

第1章 緒論
　1.1 數(shù)據(jù)結(jié)構(gòu)的3種基本結(jié)構(gòu)
　　1.1.1 線性結(jié)構(gòu)
　　1.1.2 層次結(jié)構(gòu)
　　1.1.3 網(wǎng)狀結(jié)構(gòu)
　1.2 數(shù)據(jù)結(jié)構(gòu)研究的主要問題
　1.3 算法及描述
　　1.3.1 算法與算法特性
　　1.3.2 算法表示
　1.4 算法效率分析
　習(xí)題
第2章 Java語(yǔ)言基礎(chǔ)知識(shí)
　2.1 實(shí)例引入
　2.2 Java語(yǔ)言概述
　2.3 面向?qū)ο蟪绦蛟O(shè)計(jì)簡(jiǎn)述
　　2.3.1 面向?qū)ο蟪绦蛟O(shè)計(jì)的基本概念
　　2.3.2 面向?qū)ο蟪绦蛟O(shè)計(jì)的基本特征
　2.4 Java語(yǔ)言基礎(chǔ)知識(shí)
　　2.4.1 數(shù)據(jù)類型
　　2.4.2 運(yùn)算符
　　2.4.3 流程控制
　　2.4.4 數(shù)組
　　2.4.5 類與對(duì)象
　　2.4.6 類的封裝性
　　2.4.7 類的繼承性
　　2.4.8 類的多態(tài)性
　　2.4.9 抽象類和內(nèi)部類
　　2.4.10 接口
　　2.4.11 包
　　2.4.12 異常處理
　　2.4.13 Java標(biāo)準(zhǔn)數(shù)據(jù)流
　2.5 Java語(yǔ)言中的“指針”實(shí)現(xiàn)
　2.6 JDK1.5新增特性
　　2.6.1 泛型
　　2.6.2 增強(qiáng)的集合遍歷結(jié)構(gòu)
　　2.6.3 自動(dòng)裝箱/拆箱
　　2.6.4 枚舉類型
　　2.6.5 靜態(tài)import
　　2.6.6 從終端讀取數(shù)據(jù)
　　2.6.7 格式化輸出
　　2.6.8 可變參數(shù)
　習(xí)題
第3章 線性表
3.1 實(shí)例引入
3.2 線性表的概述
　　3.2.1 線性表的概念
　　3.2.2 線性表的存儲(chǔ)結(jié)構(gòu)及操作
　3.3 順序表的基本操作及實(shí)現(xiàn)
　　3.3.1 順序表的概述
　　3.3.2 順序表的基本操作及實(shí)現(xiàn)
　3.4 鏈表的基本操作及實(shí)現(xiàn)
　　3.4.1 鏈表
　　3.4.2 鏈表的分類
　　3.4.3 單鏈表的基本運(yùn)算及實(shí)現(xiàn)
　　3.4.4 其他形式的鏈表的相關(guān)運(yùn)算
　　3.4.5 算法實(shí)例
　3.5 線性表的應(yīng)用
　　3.5.1 順序表的連接
　　3.5.2 字符串的逆轉(zhuǎn)算法
　習(xí)題
第4章 棧和隊(duì)列
　4.1 實(shí)例引入
　4.2 棧的相關(guān)概述
　　4.2.1 棧的定義
　　4.2.2 棧的相關(guān)概念
　　4.2.3 棧的操作過(guò)程
　　4.2.4 棧的存儲(chǔ)結(jié)構(gòu)
　4.3 用數(shù)組實(shí)現(xiàn)順序棧及操作
　4.4 用類實(shí)現(xiàn)鏈?zhǔn)綏＜跋鄳?yīng)操作
　4.5 隊(duì)列的相關(guān)概述
　　4.5.1 隊(duì)列的定義
　　4.5.2 隊(duì)列的相關(guān)概念
　　4.5.3 隊(duì)列的存儲(chǔ)結(jié)構(gòu)
　4.6 用數(shù)組實(shí)現(xiàn)順序隊(duì)列及相應(yīng)操作
　4.7 用類實(shí)現(xiàn)鏈隊(duì)列及相應(yīng)操作
　4.8 棧和隊(duì)列的實(shí)例應(yīng)用
　習(xí)題
第5章 數(shù)組和廣義表
　5.1 實(shí)例引入
　5.2 數(shù)組
　　5.2.1 數(shù)組的基本概念
　　5.2.2 一維數(shù)組
　　5.2.3 二維數(shù)組
　5.3 特殊矩陣
　　5.3.1 對(duì)稱矩陣
　　5.3.2 三角矩陣
　　5.3.3 對(duì)角矩陣
　5.4 稀疏矩陣
　5.5 廣義表
　　5.5.1 廣義表的概念
　　5.5.2 廣義表的存儲(chǔ)結(jié)構(gòu)
　習(xí)題
第6章 串
　6.1 實(shí)例引入
　6.2 串的概述
　6.3 串的順序存儲(chǔ)結(jié)構(gòu)
　　6.3.1 通過(guò)String類處理串
　　6.3.2 通過(guò)StringBuffer類處理串
　6.4 串的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
　　6.4.1 鏈串的實(shí)現(xiàn)
　　6.4.2 鏈串基本算法
　習(xí)題
第7章 樹與二叉樹
　7.1 實(shí)例引入
　7.2 樹
　　7.2.1 樹的定義
　　7.2.2 樹的表示方法
　　7.2.3 樹的抽象數(shù)據(jù)類型
　　7.2.4 樹的存儲(chǔ)結(jié)構(gòu)
　7.3 二叉樹
　　7.3.1 二叉樹的定義
　　7.3.2 二叉樹的性質(zhì)
　　7.3.3 二叉樹的抽象數(shù)據(jù)類型
　　7.3.4 二叉樹的存儲(chǔ)結(jié)構(gòu)
　7.4 二叉樹的節(jié)點(diǎn)類及二叉樹類
　　7.4.1 二叉樹節(jié)點(diǎn)類
　　7.4.2 二叉樹類
　7.5 二叉樹的遍歷
　　7.5.1 二叉樹遍歷算法
　　7.5.2 二叉樹遍歷算法的實(shí)現(xiàn)
　　7.5.3 非遞歸的二叉樹遍歷算法
　　7.5.4 二叉樹遍歷的應(yīng)用
　7.6 線索二叉樹
　　7.6.1 線索二叉樹的定義
　　7.6.2 線索二叉樹的存儲(chǔ)結(jié)構(gòu)
　　7.6.3 遍歷線索二叉樹
　　7.6.4 構(gòu)造中序線索二叉樹
　7.7 樹和森林
　　7.7.1 樹、森林與二叉樹的轉(zhuǎn)換
　　7.7.2 樹和森林的遍歷
　7.8 樹的應(yīng)用
　　7.8.1 二叉排序樹
　　7.8.2 哈夫曼樹和哈夫曼編碼
　　7.8.3 判定樹
　習(xí)題
第8章 圖
　8.1 實(shí)例引入
　8.2 圖的基本概念
　　8.2.1 圖的定義
　　8.2.2 圖的相關(guān)概念
　8.3 圖的存儲(chǔ)結(jié)構(gòu)
　　8.3.1 鄰接矩陣
　　8.3.2 鄰接表
　8.4 圖的遍歷
　　8.4.1 深度優(yōu)先搜索遍歷
　　8.4.2 廣度優(yōu)先搜索遍歷
　8.5 生成樹和最小生成樹
　　8.5.1 生成樹
　　8.5.2 Kruskal算法
　　8.5.3 Prim算法
　8.6 最短路徑問題
　8.7 拓?fù)渑判?
　　8.7.1 有向無(wú)環(huán)圖
　　8.7.2 拓?fù)渑判?
　8.8 AOE網(wǎng)與關(guān)鍵路徑
　　8.8.1 AOE網(wǎng)
　　8.8.2 關(guān)鍵路徑
　8.9 綜合示例
　習(xí)題
第9章 查找
　9.1 實(shí)例引入
　9.2 基本概念與術(shù)語(yǔ)
　　9.2.1 查找的概念
　　9.2.2 查找方法
　9.3 順序查找法
　9.4 折半查找法
　9.5 二叉排序樹法
　9.6 哈希查找法
　　9.6.1 哈希查找概念
　　9.6.2 哈希函數(shù)
　　9.6.3 沖突解決方法
　9.7 應(yīng)用實(shí)例
　習(xí)題
第10章 排序
　10.1 實(shí)例引入
　10.2 排序的概念
　10.3 排序的分類
　　10.3.1 按照存儲(chǔ)交換分類
　　10.3.2 按照內(nèi)部排序的過(guò)程分類
　　10.3.3 按照排序的穩(wěn)定性分類
　10.4 插入排序
　　10.4.1 直接插入排序
　　10.4.2 希爾排序
　10.5 交換排序
　　10.5.1 冒泡排序
　　10.5.2 快速排序
　10.6 選擇排序
　　10.6.1 直接選擇排序
　　10.6.2 堆排序
　10.7 其他排序
　　10.7.1 歸并排序
　　10.7.2 基數(shù)排序
　10.8 排序的工程應(yīng)用舉例
　習(xí)題
參考文獻(xiàn)