實用數(shù)據(jù)結(jié)構(gòu)教程

第1章　概論
　1.1　數(shù)據(jù)結(jié)構(gòu)基本概念
　1.2　抽象數(shù)據(jù)類型
　1.3　算法和算法分析
　1.3.1　算法
　1.3.2　算法的設(shè)計目標(biāo)
　1.3.3　算法效率的度量
　小結(jié)
　習(xí)題
第2章　線性表
　2.1　線性表的基本概念
　2.1.1　線性表的定義
　2.1.2　線性表的抽象數(shù)據(jù)類型
　2.2　線性表的順序表示及實現(xiàn)
　2.2.1　線性表的順序存儲結(jié)構(gòu)
　2.2.2　順序表操作的實現(xiàn)
　2.2.3　順序表操作的效率分析
　2.3　線性表的鏈?zhǔn)奖硎炯皩崿F(xiàn)
　2.3.1　單鏈表
　2.3.2　循環(huán)鏈表
　2.3.3　雙向鏈表
　2.4　線性表的應(yīng)用
　小結(jié)
　習(xí)題
第3章　棧和隊列
　3.1　棧
　3.1.1　棧的基本概念
　3.1.2　棧的表示與實現(xiàn)
　3.1.3　棧的應(yīng)用
　3.2　棧與遞歸的實現(xiàn)
　3.3　隊列
　3.3.1　隊列的基本概念
　3.3.2　順序循環(huán)隊列的表示與實現(xiàn)
　3.3.3　鏈?zhǔn)疥犃械谋硎九c實現(xiàn)
　3.3.4　隊列的應(yīng)用
　小結(jié)
　習(xí)題
第4章　串
　4.1　串的基本概念
　4.1.1　串的定義
　4.1.2　串的抽象數(shù)據(jù)類型
　4.2　串的表示與實現(xiàn)
　4.2.1　串的存儲結(jié)構(gòu)
　4.2.2　串基本操作的實現(xiàn)
　4.3　串的模式匹配算法實現(xiàn)
　4.3.1　串的樸素模式匹配算法
　4.3.2　改進(jìn)的模式匹配算法
　4.4　串的應(yīng)用
　4.4.1　文本編輯
　4.4.2　建立詞索引表
　小結(jié)
　習(xí)題
第5章　數(shù)組與廣義表
　5.1　數(shù)組
　5.1.1　數(shù)組定義
　5.1.2　數(shù)組的順序表示與實現(xiàn)
　5.2　矩陣的壓縮存儲
　5.2.1　特殊矩陣
　5.2.2　稀疏矩陣
　5.3　廣義表的基本概念
　5.3.1　廣義表定義
　5.3.2　廣義表存儲結(jié)構(gòu)
　5.4　廣義表的算法實現(xiàn)
　5.5　廣義表應(yīng)用舉例——m元多項式的表示
　小結(jié)
　習(xí)題5
第6章　樹和二叉樹
　6.1　樹
　6.1.1　樹的定義及概念
　6.1.2　樹的表示
　6.1.3　樹的存儲結(jié)構(gòu)
　6.2　二叉樹
　6.2.1　二叉樹定義
　6.2.2　二叉樹的性質(zhì)
　6.2.3　二叉樹的存儲結(jié)構(gòu)
　6.2.4　遍歷二叉樹
　6.2.5　線索二叉樹
　6.3　樹和森林
　6.3.1　樹與二叉樹的轉(zhuǎn)換
　6.3.2　森林與二叉樹的轉(zhuǎn)換
　6.3.3　樹和森林的遍歷
　6.4　哈夫曼及其應(yīng)用
　6.4.1　哈夫曼樹
　6.4.2　哈夫曼編碼
　小結(jié)
　習(xí)題6
第7章　圖
　7.1　圖的基本概念
　7.2　圖的存儲結(jié)構(gòu)
　7.2.1　數(shù)組表示
　7.2.2　鄰接表
　7.2.3　十字鏈表
　7.2.4　鄰接多重表
　7.3　圖的遍歷
　7.3.1　深度優(yōu)先搜索算法及實現(xiàn)
　7.3.2　廣度優(yōu)先搜索算法及實現(xiàn)
　7.4　圖的應(yīng)用
　7.4.1　最小生成樹
　7.4.2　AOV網(wǎng)和拓?fù)渑判?br />　7.4.3　AOE網(wǎng)和拓?fù)渑判?br />　7.4.4　最短路徑
　小結(jié)
　習(xí)題7
第8章　查找
　8.1　查找的基本概念
　8.2　靜態(tài)查找表
　8.2.1　順序表
　8.2.2　有序表
　8.2.3　索引表
　8.3　動態(tài)查找
　8.3.1　二叉排序樹
　8.3.2　B-樹和B+樹
　8.3.3　鍵樹
　8.4　哈希表(散列表)
　8.4.1　哈希表的基本概念
　8.4.2　哈希函數(shù)的構(gòu)造方法
　8.4.3　哈希沖突解決方法
　8.4.4　哈希表的查找及其分析
　8.4.5　哈希表的設(shè)計舉例
　小結(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.6.1　多關(guān)鍵字排序
　9.6.2　鏈?zhǔn)交鶖?shù)排序
　9.7　各種內(nèi)部排序方法的比較
　9.8　外部排序
　9.8.1　外存信息的存取
　9.8.2　外部排序的方法
　9.8.3　多路平衡歸并的實現(xiàn)
　9.8.4　置換-選擇排序
　9.8.5　最佳歸并樹
　小結(jié)
　習(xí)題9
第10章　文件
　10.1　文件基本概念
　10.1.1　文件記錄與文件結(jié)構(gòu)
　10.1.2　文件的基本操作
　10.2　文件的存儲結(jié)構(gòu)
　10.2.1　順序文件
　10.2.2　索引文件
　10.2.3　ISAM文件
　10.2.4　VSAM文件
　10.2.5　散列文件
　10.2.6　多關(guān)鍵字文件
　小結(jié)
　習(xí)題10