數(shù)據(jù)結構與算法（高等院校計算機專業(yè)教育改革推薦教材）

第1章 數(shù)據(jù)結構和算法概述
1. 1 數(shù)據(jù)結構
1. 1. 1 數(shù)據(jù)結構的邏輯結構
1. 1. 2 數(shù)據(jù)結構的物理結構
1. 1. 3 抽象數(shù)據(jù)類型
1. 2 算法
1. 2. 1 算法的概念
1. 2. 2 算法的評價
1. 3 算法的時間復雜性和空間復雜性分析
1. 3. 1 時間復雜性分析概述
1. 3. 2 關鍵操作計數(shù)和執(zhí)行步數(shù)計數(shù)
1. 3. 3 最好. 最壞和平均情況
1. 3. 4 漸近分析
1. 3. 5 空間復雜性分析
1. 4 習題
第2章 線性表
2. 1 線性表的基本概念
2. 2 順序表
2. 2. 1 線性表的順序存儲
2. 2. 2 順序表的操作算法
2. 3 鏈表
2. 3. 1 線性表的鏈接存儲
2. 3. 2 鏈表的操作算法
2. 3. 3 鏈表的變形
2. 3. 4 線性表實現(xiàn)方法的比較
2. 4 線性表的應用
2. 4. 1 一元多項式的表示和相加算法
2. 4. 2 歸并排序算法
2. 5 廣義表
2. 5. 1 廣義表的概念
2. 5. 2 廣義表的存儲結構
2. 5. 3 廣義表的遞歸算法
2. 6 習題
第3章 棧和隊列
3. 1 棧
3. 1. 1 棧的概念
3. 1. 2 順序棧
3. 1. 3 鏈接棧
3. 2 棧的應用
3. 2. 1 數(shù)制轉(zhuǎn)換
3. 2. 2 算術表達式求值
3. 3 隊列
3. 3. 1 隊列的概念
3. 3. 2 鏈接隊列
3. 3. 3 順序 循環(huán) 隊列
3. 4 隊列的應用
3. 4. 1 桶排序
3. 4. 2 多關鍵字排序
3. 4. 3 基數(shù)排序
3. 5 雙向隊列
3. 6 習題
第4章 數(shù)組. 矩陣和串
4. 1 數(shù)組的順序存儲
4. 1. 1 二維數(shù)組的順序存儲結構
4. 1. 2 n維數(shù)組的順序存儲結構
4. 2 矩陣的壓縮存儲
4. 2. 1 特殊矩陣的壓縮存儲
4. 2. 2 稀疏矩陣的壓縮存儲和操作
4. 3 串
4. 3. 1 串的基本概念
4. 3. 2 串的存儲結構
4. 3. 3 順序串的基本操作算法
4. 3. 4 模式匹配
4. 4 習題
第5章 樹
5. 1 樹和森林
5. 1. 1 樹和森林的概念和術語
5. 1. 2 樹的存儲結構
5. 1. 3 樹和森林的遍歷
5. 2 二叉樹
5. 2. 1 二叉樹的概念
5. 2. 2 叉樹的抽象數(shù)據(jù)類型
5. 2. 3 二叉樹的基本性質(zhì)
5. 2. 4 幾種特殊的二叉樹
5. 2. 5 二叉樹的存儲結構
5. 3 二叉樹的遍歷
5. 4 樹. 森林與二叉樹的轉(zhuǎn)換
5. 4. 1 樹. 森林轉(zhuǎn)換為二叉樹
5. 4. 2 叉樹還原為樹. 森林
* 5. 5 線索二叉樹
5. 5. 1 線索二叉樹的概念
5. 5. 2 叉樹的線索化
5. 5. 3 線索二叉樹的操作
5. 6 二叉樹的應用
5. 6. 1 表達式樹及其求值
5. 6. 2 堆和堆排序
5. 6. 3 哈夫曼樹及其應用
5. 7 習題
第6章 圖
6. 1 圖的數(shù)學基礎
6. 1. 1 圖的基本概念和術語
6. 1. 2 圖的抽象數(shù)據(jù)類型
6. 2 圖的存儲結構
6. 2. 1 鄰接矩陣
6. 2. 2 鄰接表
6. 3 圖的遍歷
6. 3. 1 深度優(yōu)先搜索法
6. 3. 2 廣度優(yōu)先搜索法
6. 3. 3 遍歷的簡單應用
6. 4 最短路徑問題
6. 5 最小生成樹
6. 6 習題
第7章 查找
7. 1 線性表的查找
7. 1. 1 順序查找
7. 1. 2 二分查找
7. 1. 3 分塊查找
7. 2 查找樹
7. 2. 1 查找樹的概念
7. 2. 2 查找樹的查找
7. 2. 3 查找樹的插人和生成
7. 2. 4 查找樹的刪除
7. 3 平衡查找樹
7. 4 B-樹
7. 4. 1 B-樹的查找
7. 4. 2 B-樹的插入
7. 4. 3 B-樹的刪除
7. 4. 4 B 樹
7. 5 散列表
7. 5. 1 散列函數(shù)
7. 5. 2 沖突處理
7. 5. 3 散列方法的性能分析
7. 6 習題
第8章 算法設計方法
8. 1 貪婪算法
8. 1. 1 直接選擇排序和冒泡排序
8. 1. 2 AOV-網(wǎng)絡和拓撲排序
8. 1. 3 0／1背包問題
8. 2 分而治之算法
8. 2. 1 快速排序
8. 2. 2 排序算法綜述
8. 3 動態(tài)規(guī)劃
8. 3. 1 斐波那契數(shù)
8. 3. 2 頂點對的最短路徑
8. 3. 3 關鍵路徑
8. 4 回溯
8. 4. 1 皇后問題
8. 4. 2 迷宮問題
8. 5 分枝定界
8. 5. 1 再論0／1背包問題
8. 5. 2 旅行商問題
8. 6 隨機算法
8. 6. 1 隨機數(shù)的產(chǎn)生
8. 6. 2 蒙特卡羅積分
8. 7 習題
*第9章 算法的限制
9. 1 更快的計算機與更快的算法
9. 2 歸約
9. 3 排序問題的時間復雜性下限
9. 4 難解問題
9. 4. 1 NP完全性理論
9. 4. 2 非確定性計算機
9. 4. 3 NP完全問題的歸約證明
9. 4. 4 處理NP難的問題
9. 5 不可解問題
9. 5. 1 不可解問題的存在性
9. 5. 2 停機問題的不可解性
9. 6 習題
參考文獻