算法與數(shù)據(jù)結(jié)構(gòu)：C語言版

前言
 第1章  概論
 1. 1  引言
 1. 1. 1  解決問題的步驟
 1. 1. 2  一個例子
 1. 2  數(shù)據(jù)結(jié)構(gòu)
 1. 2. 1  為什么要學習數(shù)據(jù)結(jié)構(gòu)
 1. 2. 2  有關(guān)概念和術(shù)語
 1. 3  抽象數(shù)據(jù)類型
 1. 4  類C語言描述
 1. 5  算法和算法分析
 1. 5. 1  算法的定義及算法設(shè)計的要求
 1. 5. 2  算法與數(shù)據(jù)結(jié)構(gòu)和程序
 1. 5. 3  算法性能分析與度量
 1. 5. 4  復雜度函數(shù)的增長率
 1. 5. 5  復雜度分析的例子
 第2章  線性表
 2. 1  線性表的類型定義
 2. 1. 1  線性表的概念
 2. 1. 2  線性表的抽象數(shù)據(jù)類型
 2. 1. 3  線性表的例子
 2. 2  線性表的順序表示和實現(xiàn)
 2. 2. 1  線性表的順序表示
 2. 2. 2  順序表操作的實現(xiàn)
 2. 3  線性表的鏈式表示和實現(xiàn)
 2. 3. 1  單鏈表的表示
 2. 3. 2  線性鏈表操作的實現(xiàn)
 2. 4  線性表實現(xiàn)方法的比較
 2. 5  循環(huán)鏈表
 2. 6  雙鏈表
 2. 7  靜態(tài)鏈表
 *2. 8  算法設(shè)計舉例
 第3章  棧和隊列
 3. 1  棧
 3. 1. 1  棧的類型定義
 3. 1. 2  棧的表示和實現(xiàn)
 3. 1. 3  順序棧和鏈棧的比較
 3. 2  隊列
 3. 2. 1  隊列的類型定義
 3. 2. 2  循環(huán)隊列
 3. 2. 3  鏈隊--隊列的鏈式表示
 和實現(xiàn)
 *3. 3  遞歸
 3. 3. 1  遞歸的定義
 3. 3. 2  遞歸的實現(xiàn)
 3. 3. 3  遞歸和迭代
 3. 3. 4  遞歸的消除
 *3. 4  算法設(shè)計舉例
 第4章  串
 4. 1  串的類型定義
 4. 2  串的表示和實現(xiàn)
 4. 2. 1  串的順序存儲結(jié)構(gòu)
 4. 2. 2  串的鏈式存儲結(jié)構(gòu)
 *4. 3  串的模式匹配
 4. 3. 1  樸素的模式匹配算法
 4. 3. 2  首尾模式匹配算法
 4. 3. 3  KMP算法
 4. 4  串的應用舉例
 *4. 5  算法設(shè)計舉例
 第5章  數(shù)組和廣義表
 5. 1  數(shù)組的概念及其基本操作
 5. 2  數(shù)組的順序存儲
 5. 3  矩陣的壓縮存儲
 5. 3. 1  特殊矩陣
 5. 3. 2  稀疏矩陣
 *5. 4  廣義表
 5. 4. 1  廣義表的定義
 5. 4. 2  廣義表的存儲結(jié)構(gòu)
 *5. 5  算法設(shè)計舉例
 第6章  樹
 6. 1  樹的概念及操作
 6. 2  二叉樹
 6. 2. 1  叉樹的概念及操作
 6. 2. 2  二叉樹的性質(zhì)
 6. 2. 3  二叉樹的存儲結(jié)構(gòu)
 6. 3  二叉樹的遍歷
 *6. 4  線索二叉樹
 6. 5  樹和森林
 6. 5. 1  樹的存儲結(jié)構(gòu)
 6. 5. 2  森林. 樹. 二叉樹
 的相互轉(zhuǎn)換
 6. 5. 3  樹和森林的遍歷
 6. 6  哈夫曼樹及其應用
 6. 6. 1  最優(yōu)二叉樹(哈夫曼樹)
 6. 6. 2  哈夫曼編碼
 *6. 7  算法設(shè)計舉例
 第7章  圖
 7. 1  圖的定義和術(shù)語
 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)先搜索
 7. 3. 2  廣度優(yōu)先搜索
 7. 4  圖的連通性問題
 7. 4. 1  圖的連通分量和生成樹
 7. 4. 2  最小生成樹
 7. 5  有向無環(huán)圖及其應用
 7. 5. 1  拓撲排序
 *7. 5. 2  關(guān)鍵路徑
 7. 6  最短路徑
 7. 6. 1  從某個源點到其他各頂點的
 最短路徑
 7. 6. 2  每一對頂點之間的最短路徑
 *7. 7  網(wǎng)絡流問題
 *7. 8  算法設(shè)計舉例
 第8章  動態(tài)存儲管理
 8. 1  概述
 8. 2  可利用空間表及分配方法
 8. 3  邊界標識法
 8. 4  伙伴系統(tǒng)
 第9章  集合
 9. 1  概述
 9. 2  線性表上的查找
 9. 2. 1  順序表的查找
 9. 2. 2  有序表的查找
 9. 3  索引表上的查找
 9. 4  樹表上的查找
 9. 4. 1  二叉排序樹
 9. 4. 2  平衡二叉樹
 *9. 4. 3  B-樹
 *9. 4. 4  鍵樹
 9. 5  哈希表
 9. 5. 1  哈希表查找的基本概念
 9. 5. 2  構(gòu)造哈希函數(shù)的方法
 9. 5. 3  哈希沖突的解決方法
 9. 5. 4  哈希表的查找及分析
 *9. 6  算法設(shè)計舉例
 第10章  排序
 10. 1  概述
 10. 2  插入排序
 10. 2. 1  直接插入排序
 10. 2. 2  折半插入排序
 *10. 2. 3  二路插入排序
 *10. 2. 4  表插入排序
 10. 2. 5  希爾排序
 10. 3  交換排序
 10. 3. 1  起泡排序
 10. 3. 2  快速排序
 10. 4  選擇排序
 10. 4. 1  直接選擇排序
 10. 4. 2  樹形選擇排序
 10. 4. 3  堆排序
 10. 5  歸并排序
 10. 6  分配排序
 10. 7  各種內(nèi)部排序方法的比較
 10. 8  外部排序
 10. 8. 1  文件管理
 10. 8. 2  外部排序的方法
 10. 8. 3  多路平衡歸并排序
 10. 8. 4  置換選擇排序
 *10. 8. 5  最佳歸并樹
 *10. 8. 6  磁帶排序
 *10. 9  算法設(shè)計舉例
 第11章  文件
 11. 1  文件的基本概念
 11. 2  順序文件
 11. 3  索引文件
 11. 4  索引順序文件
 11. 4. 1  ISAM文件
 *11. 4. 2  VSAM文件
 11. 5  散列文件
 *11. 6  多關(guān)鍵字文件
 11. 6. 1  多重表文件
 11. 6. 2  倒排文件
 參考書目