數(shù)據(jù)結(jié)構(gòu)：基于C++模板類的實(shí)現(xiàn)

第1章　緒論
　1.1　數(shù)據(jù)結(jié)構(gòu)的概念
　　1.1.1　為什么要學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)
　　1.1.2　相關(guān)概念和術(shù)語(yǔ)
　1.2　抽象數(shù)據(jù)類型
　　1.2.1　數(shù)據(jù)類型
　　1.2.2　抽象數(shù)據(jù)類型
　1.3　算法和算法分析
　　1.3.1　問(wèn)題求解概述
　　1.3.2　算法特性
　　1.3.3　常見的算法類型
　　1.3.4　算法描述
　　1.3.5　算法性能分析與度量
　習(xí)題
　實(shí)習(xí)題
第2章　線性表
　2.1　線性表的邏輯結(jié)構(gòu)
　　2.1.1　線性表的定義
　　2.1.2　線性表的基本操作
　2.2　線性表的順序存儲(chǔ)及操作實(shí)現(xiàn)
　　2.2.1　順序表
　　2.2.2　順序表上基本操作的實(shí)現(xiàn)
　　2.2.3　順序表應(yīng)用舉例
　　2.2.4　小結(jié)
　2.3　線性表的鏈?zhǔn)酱鎯?chǔ)及操作實(shí)現(xiàn)
　　2.3.1　單向鏈表
　　2.3.2　單向鏈表上基本操作的實(shí)現(xiàn)
　　2.3.3　循環(huán)鏈表
　　2.3.4　雙向鏈表
　　2.3.5　靜態(tài)鏈表
　　2.3.6　單向鏈表應(yīng)用舉例
　2.4　順序表和鏈表的選取
　習(xí)題
　實(shí)習(xí)題
第3章　棧和隊(duì)列
　3.1　棧
　　3.1.1　棧的定義及基本操作
　　3.1.2　棧的存儲(chǔ)及操作實(shí)現(xiàn)
　　3.1.3　棧應(yīng)用舉例
　3.2　隊(duì)列
　　3.2.1　隊(duì)列的定義及基本操作
　　3.2.2　隊(duì)列的存儲(chǔ)及操作實(shí)現(xiàn)
　　3.2.3　優(yōu)先隊(duì)列
　　3.2.4　雙端隊(duì)列
　　3.2.5　隊(duì)列應(yīng)用舉例
　習(xí)題
　實(shí)習(xí)題
第4章　遞歸和廣義表
　4.1　何謂遞歸
　4.2　遞歸的執(zhí)行過(guò)程
　4.3　尾部遞歸函數(shù)
　4.4　遞歸的應(yīng)用
　　4.4.1　漢諾塔問(wèn)題
　　4.4.2　迷宮問(wèn)題
　　4.4.3　n皇后問(wèn)題
　4.5　遞歸程序到非遞歸程序的轉(zhuǎn)換
　　4.5.1　簡(jiǎn)單轉(zhuǎn)換
　　4.5.2　復(fù)雜轉(zhuǎn)換
　　4.5.3　轉(zhuǎn)化的形式化步驟
　4.6　廣義表
　　4.6.1　廣義表的定義及基本操作
　　4.6.2　廣義表的存儲(chǔ)
　　4.6.3　廣義表有關(guān)操作的實(shí)現(xiàn)
　習(xí)題
　實(shí)習(xí)題
第5章　字符串
　5.1　字符串及其基本操作
　　5.1.1　字符串的基本概念
　　5.1.2　字符串的基本操作
　5.2　字符串的定長(zhǎng)順序存儲(chǔ)及基本操作
　　5.2.1　字符串的定長(zhǎng)順序存儲(chǔ)
　　5.2.2　定長(zhǎng)順序串的基本操作
　　5.2.3　模式匹配
　5.3　字符串的堆存儲(chǔ)
　　5.3.1　字符串名的存儲(chǔ)映像
　　5.3.2　堆存儲(chǔ)結(jié)構(gòu)
　　5.3.3　基于堆存儲(chǔ)結(jié)構(gòu)的基本操作
　5.4　字符串的鏈?zhǔn)酱鎯?chǔ)
　5.5　字符串的應(yīng)用
　　5.5.1　中文分詞
　　5.5.2　遺傳算法
　習(xí)題
　實(shí)習(xí)題
第6章　數(shù)組與矩陣
　6.1　數(shù)組
　　6.1.1　數(shù)組的邏輯結(jié)構(gòu)
　　6.1.2　數(shù)組的內(nèi)存映像
　6.2　特殊矩陣的壓縮存儲(chǔ)
　　6.2.1　對(duì)角矩陣
　　6.2.2　三對(duì)角矩陣
　　6.2.3　三角矩陣
　　6.2.4　對(duì)稱矩陣
　6.3　稀疏矩陣
　　6.3.1　稀疏矩陣的三元組表存儲(chǔ)
　　6.3.2　稀疏矩陣的鏈?zhǔn)酱鎯?chǔ)
　　6.3.3　稀疏矩陣的十字鏈表存儲(chǔ)
　習(xí)題
　實(shí)習(xí)題
第7章　樹與二叉樹
　7.1　樹的定義及表示
　　7.1.1　樹的定義
　　7.1.2　樹的表示
　　7.1.3　樹的特點(diǎn)
　　7.1.4　與樹相關(guān)的基本術(shù)語(yǔ)
　　7.1.5　樹形結(jié)構(gòu)的邏輯特征
　　7.1.6　樹的存儲(chǔ)
　7.2　二叉樹
　　7.2.1　二叉樹的定義及相關(guān)概念
　　7.2.2　二叉樹的主要性質(zhì)
　　7.2.3　二叉樹的存儲(chǔ)
　　7.2.4　二叉樹的基本操作及實(shí)現(xiàn)
　7.3　二叉樹的遍歷
　　7.3.1　二叉樹的遍歷方法及遞歸實(shí)現(xiàn)
　　7.3.2　二叉樹遍歷的非遞歸實(shí)現(xiàn)
　　7.3.3　遍歷算法應(yīng)用舉例
　　7.3.4　由遍歷序列恢復(fù)二叉樹
　　7.3.5　不用棧的二叉樹遍歷非遞歸方法
　7.4　線索二叉樹
　　7.4.1　線索二叉樹的定義及結(jié)構(gòu)
　　7.4.2　線索二叉樹的基本操作及實(shí)現(xiàn)
　7.5　最優(yōu)二叉樹——赫夫曼樹
　　7.5.1　赫夫曼樹的基本概念
　　7.5.2　赫夫曼樹的構(gòu)造算法
　　7.5.3　赫夫曼樹的應(yīng)用
　7.6　樹、森林與二叉樹的轉(zhuǎn)換
　　7.6.1　樹、森林到二叉樹的轉(zhuǎn)換
　　7.6.2　二叉樹到樹和森林的轉(zhuǎn)換
　7.7　樹和森林的遍歷
　　7.7.1　樹的遍歷
　　7.7.2　森林的遍歷
　　7.7.3　樹和森林的層次次序遍歷
　7.8　樹的應(yīng)用
　　7.8.1　判定樹
　　7.8.2　集合的表示
　習(xí)題
　實(shí)習(xí)題
第8章　圖
　8.1　基本概念
　　8.1.1　圖的定義和術(shù)語(yǔ)
　　8.1.2　圖的抽象數(shù)據(jù)類型
　8.2　圖的存儲(chǔ)結(jié)構(gòu)
　　8.2.1　鄰接矩陣
　　8.2.2　鄰接表
　　8.2.3　鄰接矩陣和鄰接表的比較
　　8.2.4　十字鏈表
　　8.2.5　鄰接多重表
　　8.2.6　索引表
　8.3　圖的遍歷
　　8.3.1　深度優(yōu)先搜索
　　8.3.2　廣度優(yōu)先搜索
　8.4　圖的連通性
　　8.4.1　無(wú)向圖的連通性
　　8.4.2　有向圖的連通性
　　8.4.3　生成樹和生成森林
　　8.4.4　關(guān)節(jié)點(diǎn)和雙連通分量
　8.5　最小生成樹
　　8.5.1　最小生成樹的基本概念
　　8.5.2　Prim算法
　　8.5.3　Kruskal算法
　8.6　最短路徑
　　8.6.1　無(wú)權(quán)最短路徑問(wèn)題
　　8.6.2　從一個(gè)源點(diǎn)到其他各頂點(diǎn)的最短路徑
　　8.6.3　邊上權(quán)值為任意值的單源最短路徑問(wèn)題
　　8.6.4　負(fù)權(quán)最短路徑問(wèn)題
　　8.6.5　每對(duì)頂點(diǎn)之間的最短路徑
　8.7　DAG及其應(yīng)用
　　8.7.1　DAG的概念
　　8.7.2　AOV網(wǎng)與拓?fù)渑判?
　　8.7.3　AOE圖與關(guān)鍵路徑
　習(xí)題
　實(shí)習(xí)題
第9章　查找
　9.1　基本概念
　9.2　靜態(tài)查找表
　　9.2.1　靜態(tài)查找表結(jié)構(gòu)
　　9.2.2　順序查找
　　9.2.3　有序表的二分查找
　　9.2.4　有序表的斐波那契查找和插值查找
　　9.2.5　分塊查找
　9.3　動(dòng)態(tài)查找表
　　9.3.1　二叉排序樹
　　9.3.2　平衡二叉樹
　　9.3.3　紅黑樹
　　9.3.4　B樹
　　9.3.5　B+樹
9.4　散列表查找
　　9.4.1　散列表與散列方法
　　9.4.2　常用的散列函數(shù)
　　9.4.3　處理沖突的方法
　　9.4.4　散列表的查找分析
　　9.4.5　散列表的操作
　習(xí)題
　實(shí)習(xí)題
第10章　排序
　10.1　基本概念
　10.2　插入排序
　　10.2.1　直接插入排序
　　10.2.2　二分插入排序
　　10.2.3　表插入排序
　　10.2.4　謝爾排序
　10.3　交換排序
　　10.3.1　冒泡排序
　　10.3.2　快速排序
　10.4　選擇排序
　　10.4.1　線性選擇排序
　　10.4.2　交換線性選擇排序
　　10.4.3　樹形選擇排序
　　10.4.4　堆排序
　　10.4.5　用堆實(shí)現(xiàn)的優(yōu)先隊(duì)列
　10.5　兩路歸并排序
　10.6　分配排序
　　10.6.1　多鍵排序
　　10.6.2　桶排序
　　10.6.3　鏈?zhǔn)交鶖?shù)排序
　10.7　其他排序方法
　　10.7.1　二叉樹排序法
　　10.7.2　計(jì)數(shù)排序法
　10.8　各種內(nèi)排序方法的比較
　10.9　外排序
　　10.9.1　外排序的方法
　　10.9.2　自然歸并排序法
　　10.9.3　k路歸并法
　　10.9.4　多段歸并法
　習(xí)題
　實(shí)習(xí)題
參考文獻(xiàn)
附錄　實(shí)驗(yàn)指導(dǎo)（圖靈網(wǎng)站下載）