算法與數(shù)據(jù)結(jié)構(gòu)

第1章  緒論
 1.1  數(shù)據(jù)結(jié)構(gòu)的概念
   1.1.1  基本概念和術(shù)語(yǔ)
   1.1.2  邏輯結(jié)構(gòu)
   1.1.3  存儲(chǔ)結(jié)構(gòu)
   1.1.4  抽象數(shù)據(jù)類(lèi)型
 1.2  算法
   1.2.1  算法的描述
   1.2.2  算法設(shè)計(jì)的要求
   1.2.3  算法分析
 1.3  本章小結(jié)
 習(xí)題1
第2章  線性表
 2.1  線性表的抽象數(shù)據(jù)類(lèi)型
 2.2  線性表的順序存儲(chǔ)結(jié)構(gòu)
   2.2.1  順序表的類(lèi)型定義
   2.2.2  線性表基本運(yùn)算在順序表上的實(shí)現(xiàn)
   2.2.3  順序表的應(yīng)用舉例
 2.3  線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
   2.3.1  單鏈表的類(lèi)型定義
   2.3.2  線性表基本運(yùn)算在單鏈表上的實(shí)現(xiàn)
   2.3.3  單鏈表的應(yīng)用舉例
   2.3.4  單循環(huán)鏈表
   2.3.5  雙向鏈表
 2.4  本章小結(jié)
 習(xí)題2
第3章  棧
 3.1  棧的抽象數(shù)據(jù)類(lèi)型
 3.2  棧的順序存儲(chǔ)結(jié)構(gòu)
   3.2.1  順序棧的類(lèi)型定義
   3.2.2  ?；具\(yùn)算在順序棧上的實(shí)現(xiàn)
   3.2.3  順序棧的應(yīng)用舉例
 3.3  棧的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
   3.3.1  鏈棧的類(lèi)型定義
   3.3.2  ?；具\(yùn)算在鏈棧上的實(shí)現(xiàn)
   3.3.3  鏈棧的應(yīng)用舉例
 3.4  棧與遞歸的實(shí)現(xiàn)
 3.5  本章小結(jié)
 習(xí)題3
第4章  隊(duì)列
 4.1  隊(duì)列的抽象數(shù)據(jù)類(lèi)型
 4.2  隊(duì)列的順序存儲(chǔ)結(jié)構(gòu)
   4.2.1  循環(huán)隊(duì)列的類(lèi)型定義
   4.2.2  隊(duì)列基本運(yùn)算在循環(huán)隊(duì)列上的實(shí)現(xiàn)
   4.2.3  循環(huán)隊(duì)列的應(yīng)用舉例
 4.3  隊(duì)列的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
   4.3.1  鏈隊(duì)列的類(lèi)型定義
   4.3.2  隊(duì)列基本運(yùn)算在鏈隊(duì)列上的實(shí)現(xiàn)
   4.3.3  鏈隊(duì)列的應(yīng)用舉例
 4.4  本章小結(jié)
 習(xí)題4
第5章  數(shù)組和稀疏矩陣
 5.1  數(shù)組的概念與表示
   5.1.1  數(shù)組的概念
   5.1.2  數(shù)組的順序表示
   5.1.3  特殊矩陣的壓縮存儲(chǔ)
 5.2  稀疏矩陣
   5.2.1  稀疏矩陣的三元組表示
   5.2.2  稀疏矩陣的十字鏈表表示
 5.3  本章小結(jié)
 習(xí)題5
第6章  樹(shù)和二叉樹(shù)
 6.1  樹(shù)
   6.1.1  樹(shù)的抽象數(shù)據(jù)類(lèi)型
   6.1.2  樹(shù)的基本術(shù)語(yǔ)
   6.1.3  樹(shù)的存儲(chǔ)結(jié)構(gòu)
 6.2  二叉樹(shù)
   6.2.1  二叉樹(shù)的抽象數(shù)據(jù)類(lèi)型
   6.2.2  二叉樹(shù)的性質(zhì)
   6.2.3  二叉樹(shù)的存儲(chǔ)結(jié)構(gòu)
 6.3  二叉樹(shù)的遍歷
   6.3.1  常用的二叉樹(shù)遍歷算法
   6.3.2  遍歷算法的應(yīng)用舉例
 6.4  森林與二叉樹(shù)的轉(zhuǎn)換
   6.4.1  森林轉(zhuǎn)換為二叉樹(shù)
   6.4.2  二叉樹(shù)轉(zhuǎn)換為森林
   6.4.3  樹(shù)的遍歷
 6.5  哈夫曼樹(shù)及其應(yīng)用
   6.5.1  哈夫曼樹(shù)
   6.5.2  哈夫曼算法
   6.5.3  哈夫曼編碼
 6.6  本章小結(jié)
 習(xí)題6
第7章  圖
 7.1  圖的基本概念
   7.1.1  圖的抽象數(shù)據(jù)類(lèi)型
   7.1.2  圖的基本術(shù)語(yǔ)
 7.2  圖的存儲(chǔ)結(jié)構(gòu)
   7.2.1  鄰接矩陣
   7.2.2  鄰接表
   7.2.3  應(yīng)用舉例
 7.3  圖的遍歷
   7.3.1  深度優(yōu)先搜索
   7.3.2  廣度優(yōu)先搜索
   7.3.3  應(yīng)用舉例
 7.4  最小生成樹(shù)
   7.4.1  Prim算法
   7.4.2  Kruskal算法
 7.5  拓?fù)渑判?br />  7.6  關(guān)鍵路徑
 7.7  最短路徑
   7.7.1  單源點(diǎn)最短路徑
   7.7.2  每對(duì)頂點(diǎn)之間的最短路徑
 7.8  本章小結(jié)
 習(xí)題7
第8章  查找
 8.1  查找表
 8.2  靜態(tài)查找表
   8.2.1  順序查找
   8.2.2  折半查找
   8.2.3  分塊查找
 8.3  動(dòng)態(tài)查找表
   8.3.1  二叉排序樹(shù)
   8.3.2  平衡二叉樹(shù)
 8.4  散列表
   8.4.1  散列函數(shù)的構(gòu)造方法
   8.4.2  散列沖突的解決方法
 8.5  本章小結(jié)
 習(xí)題8
第9章  排序
 9.1  排序的基本概念
 9.2  插入排序
   9.2.1  直接插入排序
   9.2.2  希爾排序
 9.3  交換排序
   9.3.1  冒泡排序
   9.3.2  快速排序
 9.4  選擇排序
   9.4.1  直接選擇排序
   9.4.2  堆排序
 9.5  歸并排序
 9.6  基數(shù)排序
 9.7  本章小結(jié)
 習(xí)題9
附錄  中英名詞對(duì)照表
參考文獻(xiàn)