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

 第1章  概論
 1. 1  引言
 1. 1. 1  幾個例子
 1. 1. 2  數(shù)據(jù)結(jié)構(gòu)的產(chǎn)生和發(fā)展
 1. 1. 3  基本概念和術(shù)語
 1. 2  問題. 算法和程序
 1. 2. 1  問題
 1. 2. 2  算法
 1. 2. 3  程序
 1. 3  算法描述和分析
 1. 3. 1  算法描述
 1. 3. 2  算法分析
 1. 4  小結(jié)
 習(xí)題
 第2章  線性表
 2. 1  概述
 2. 1. 1  線性表的概念
 2. 1. 2  線性表的類型定義
 2. 2  順序表
 2. 2. 1  線性表的順序表示
 2. 2. 2  順序表的實現(xiàn)
 2. 3  鏈表
 2. 3. 1  線性表的鏈?zhǔn)奖硎?br /> 2. 3. 2  線性鏈表的實現(xiàn)
 2. 3. 3  循環(huán)鏈表的實現(xiàn)
 2. 3. 4  雙向鏈表的實現(xiàn)
 2. 3. 5  靜態(tài)鏈表的實現(xiàn)
 2. 4  棧
 2. 4. 1  棧的類型定義
 2. 4. 2  順序棧的表示和實現(xiàn)
 2. 4. 3  鏈棧的表示和實現(xiàn)
 2. 5  隊列
 2. 5. 1  隊列的類型定義
 2. 5. 2  順序隊列的表示和實現(xiàn)
 2. 5. 3  鏈隊的表示和實現(xiàn)
 2. 6  應(yīng)用舉例
 2. 7  小結(jié)
 習(xí)題
 第3章  串
 3. 1  概述
 3. 1. 1  串的概念
 3. 1. 2  串的基本操作
 3. 2  串的存儲表示和操作算法
 3. 2. 1  定長順序存儲表示
 3. 2. 2  塊鏈存儲表示
 3. 2. 3  堆分配存儲表示
 3. 3  模式匹配
 3. 3. 1  模式匹配的基本算法(BP算法)
 3. 3. 2  模式匹配的改進(jìn)算法(KMP算法)
 3. 4  應(yīng)用舉例
 3. 4. 1  文本編輯
 3. 4. 2  建立詞索引表
 3. 5  小結(jié)
 習(xí)題
 第4章  數(shù)組和廣義表
 4. 1  數(shù)組的定義. 表示和實現(xiàn)
 4. 1. 1  數(shù)組的定義
 4. 1. 2  數(shù)組的表示
 4. 1. 3  數(shù)組的實現(xiàn)
 4. 2  矩陣的壓縮存儲
 4. 2. 1  特殊矩陣
 4. 2. 2  稀疏矩陣
 4. 3  廣義表的定義和表示
 4. 3. 1  廣義表的定義
 4. 3. 2  廣義表的存儲結(jié)構(gòu)
 4. 3. 3  廣義表的基本算法
 4. 4  小結(jié)
 習(xí)題
 第5章  樹和二叉樹
 5. 1  樹的定義和術(shù)語
 5. 1. 1  樹的定義
 5. 1. 2  樹的基本術(shù)語
 5. 1. 3  樹的表示
 5. 1. 4  樹的遍歷
 5. 2  二叉樹
 5. 2. 1  二叉樹的定義
 5. 2. 2  二叉樹的重要性質(zhì)
 5. 2. 3  二叉樹的存儲結(jié)構(gòu)
 5. 3  二叉樹的遍歷和線索二叉樹
 5. 3. 1  二叉樹的遍歷
 5. 3. 2  線索二叉樹
 5. 4  樹和森林
 5. 4. 1  樹的存儲結(jié)構(gòu)
 5. 4. 2  森林與二叉樹的轉(zhuǎn)換
 5. 4. 3  森林的遍歷
 5. 5  哈夫曼樹及其應(yīng)用
 5. 5. 1  哈夫曼樹
 5. 5. 2  哈夫曼樹的應(yīng)用--哈夫曼編碼
 5. 6  小結(jié)
 習(xí)題
 第6章  圖
 6. 1  圖的基本概念
 6. 1. 1  圖的定義
 6. 1. 2  基本術(shù)語
 6. 2  圖的表示和實現(xiàn)
 6. 2. 1  鄰接矩陣
 6. 2. 2  鄰接表
 6. 2. 3  十字鏈表
 6. 2. 4  鄰接多重表
 6. 3  圖的遍歷
 6. 3. 1  深度優(yōu)先搜索
 6. 3. 2  廣度優(yōu)先搜索
 6. 3. 3  非連通圖的遍歷
 6. 4  應(yīng)用舉例
 6. 4. 1  生成樹
 6. 4. 2  拓?fù)渑判?br /> 6. 4. 3  關(guān)鍵路徑
 6. 4. 4  最短路徑
 6. 5  小結(jié)
 習(xí)題
 第7章  排序
 7. 1  內(nèi)部排序
 7. 1. 1  簡單排序
 7. 1. 2  希爾排序
 7. 1. 3  快速排序
 7. 1. 4  歸并排序
 7. 1. 5  堆排序
 7. 1. 6  基數(shù)排序
 7. 2  外部排序
 7. 2. 1  外部排序方法
 7. 2. 2  自然歸并
 7. 2. 3  多路平衡歸并
 7. 2. 4  置換-選擇排序
 7. 2. 5  最佳歸并樹
 7. 3  排序效益評估
 7. 4  小結(jié)
 習(xí)題
 第8章  查找
 8. 1  基本概念
 8. 1. 1  查找的定義
 8. 1. 2  基本術(shù)語
 8. 2  線性表的查找
 8. 2. 1  順序查找
 8. 2. 2  二分查找
 8. 2. 3  分塊查找
 8. 3  樹表的查找
 8. 3. 1  二叉排序樹和平衡二叉樹
 8. 3. 2  B樹
 8. 3. 3  鍵樹
 8. 4  散列查找
 8. 4. 1  散列表
 8. 4. 2  散列函數(shù)的構(gòu)造方法
 8. 4. 3  處理沖突的方法
 8. 4. 4  散列表的查找及分析
 8. 5  小結(jié)
 習(xí)題
 第9章  算法設(shè)計方法
 9. 1  遞歸與分治法
 9. 1. 1  遞歸技術(shù)
 9. 1. 2  分治法
 9. 2  回溯法
 9. 2. 1  回溯法的基本思想
 9. 2. 2  0-1背包問題
 9. 2. 3  旅行售貨員問題
 9. 2. 4  n皇后問題
 9. 3  動態(tài)規(guī)劃法
 9. 3. 1  動態(tài)規(guī)劃法的基本思想
 9. 3. 2  計算矩陣連乘積
 9. 3. 3  動態(tài)規(guī)劃法的基本要素
 9. 4  貪心法
 9. 4. 1  貪心法的基本思想
 9. 4. 2  哈夫曼編碼問題
 9. 4. 3  貪心法與動態(tài)規(guī)劃法的差異
 9. 5  分支限界法
 9. 5. 1  分支限界法的基本思想
 9. 5. 2  0-1背包問題
 9. 5. 3  旅行售貨員問題
 9. 6  小結(jié)
 習(xí)題
 第10章  高級專題
 10. 1  集合
 10. 1. 1  集合的定義
 10. 1. 2  字典
 10. 1. 3  有序字典
 10. 1. 4  優(yōu)先隊列
 10. 2  線性結(jié)構(gòu)的擴(kuò)展
 10. 2. 1  自組織線性表
 10. 2. 2  跳躍表
 10. 2. 3  動態(tài)存儲管理
 10. 3  樹形結(jié)構(gòu)的擴(kuò)展
 10. 3. 1  競賽樹
 10. 3. 2  Trie樹
 10. 3. 3  伸展樹
 10. 4  小結(jié)
 習(xí)題
 附錄  數(shù)學(xué)預(yù)備知識
 參考文獻(xiàn)