數(shù)據(jù)結構經(jīng)典算法實現(xiàn)與習題解答

第1章初識數(shù)據(jù)結構
1.1數(shù)據(jù)結構回顧
1.1.1數(shù)據(jù)結構的概念
1.1.2系統(tǒng)的生命周期
1.2算法的定義
1.3算法性能分析和度量
1.3.1算法評價的標準
1.3.2算法復雜度的度量
1.4數(shù)據(jù)抽象
1.5常用教材習題解答
1.6鞏固練習
第2章重要的C語言概念
2.1基本數(shù)據(jù)類型回顧
2.1.1整型數(shù)據(jù)
2.1.2實型數(shù)據(jù)
2.1.3字符型數(shù)據(jù)
2.2基本控制語句
2.2.1條件語句
2.2.2循環(huán)語句
2.2.3開關語句
2.3結構和聯(lián)合
2.3.1結構
2.3.2聯(lián)合
第3章數(shù)組
3.1順序數(shù)組
3.1.1概念回顧
3.1.2數(shù)據(jù)結構實現(xiàn)
3.2實例—多項式的數(shù)組表示
3.3實例—稀疏矩陣
3.3.1概念回顧
3.3.2矩陣置換
3.3.3矩陣乘法
3.3.4對角矩陣建立
3.3.5三對角矩陣建立
3.3.6三角矩陣建立
3.3.7對稱矩陣建立
3.4字符串數(shù)組
3.4.1基本操作實現(xiàn)
3.4.2實例—串插入.串匹配
及改進.串合并
3.5常用教材習題解答
第4章棧和隊列
4.1棧
4.1.1概念回顧
4.1.2數(shù)據(jù)結構實現(xiàn)
4.1.3基本操作實現(xiàn)
4.1.4實例—進制轉換問題
4.2隊列
4.2.1概念回顧
4.2.2數(shù)據(jù)結構實現(xiàn)
4.2.3基本操作實現(xiàn)
4.2.4實例一舞伴問題
4.3經(jīng)典應用
4.3.1迷宮問題
4.3.2圖元識別
4.3.3括號匹配
4.3.4火車車廂重排
4.3.5開關盒布線
4.3.6離線等價類
4.4常用教材習題解答
第5章鏈表
5.1單鏈表
5.1.1概念回顧
5.1.2數(shù)據(jù)結構實現(xiàn)
5.1.3基本操作實現(xiàn)
5.1.4實例一動態(tài)堆棧.動態(tài)
隊列
5.2向鏈表
5.2.1概念回顧
5.2.2數(shù)據(jù)結構實現(xiàn)
5.2.3基本操作實現(xiàn)
5.3循環(huán)鏈表
5.3.1概念回顧
5.3.2數(shù)據(jù)結構實現(xiàn)
5.3.3基本撮作實現(xiàn)
5.4實例—循環(huán)鏈表的多項式求解
5.5實例—稀疏矩陣
5.5.1稀疏矩陣的建立
5.5.2稀疏矩陣的刪除
5.6經(jīng)典應用—箱子排序
5.7常用教材習題解答
第6章遞歸
6.1概念回顧
6.2實例一漢諾塔
6.2.1算法實現(xiàn)
6.2.2遞歸過程分析
6.3經(jīng)典應用—八皇后問題
6.4常用教材習題解答
第7章樹和森林
7.1樹和森林
7.1.1概念回顧
7.1.2數(shù)據(jù)結構實現(xiàn)
7.2叉樹
7.2.1概念回顧
7.2.2數(shù)據(jù)結構實現(xiàn)
7.3叉樹的遍歷
7.3.1中序遍歷
7.3.2前序遍歷
7.3.3后序遍歷
7.3.4應用實例
7.4線索化二叉樹
7.5樹與森林的轉換
7.5.1森林與二叉樹的轉換
7.5.2森林的遍歷
7.6經(jīng)典應用
7.6.1信號放大器
7.6.2在線等價類
7.7常用教材習題解答
第8章搜索
8.1靜態(tài)搜索
8.1.1概念回顧
8.1.2實例—順序搜索
8.1.3實例—基于有序表的
折半搜索
8.2叉搜索樹
8.2.1概念回顧
8.2.2基本操作實現(xiàn)
8.3AVL樹
8.3.1概念回顧
8.3.2基本操作實現(xiàn)
8.4經(jīng)典應用
8.4.1直方圖
8.4.2箱子裝載問題
8.4.3交叉分布
8.5常用教材習題解答
第9章圖
9.1概念回顧
9.2數(shù)據(jù)結構實現(xiàn)
9.2.1圖的鄰接矩陣表示法
9.2.2圖的鄰接表表示法
9.3基本操作實現(xiàn)
9.3.1深度優(yōu)先搜索
9.3.2廣度優(yōu)先搜索
9.3.3連通分量
9.3.4生成樹
9.3.5重連通分量
9.4圖的最小生成樹
9.4.1Kruskal算法
9.4.2Prim算法
9.5求解最短路徑
9.5.1單源全目的地的最短路徑
9.5.2所有對的最短路徑
9.6實例—活動網(wǎng)絡(AOV)
9.7經(jīng)典應用
9.7.1尋找路徑
9.7.2連通圖
9.8常用教材,習題解答
第10章堆和哈希表
10.1堆
10.1.1概念回顧
10.1.2基本操作實現(xiàn)
10.2哈希表
10.2.1概念回顧
10.2.2基本操作實現(xiàn)
10.2.3靜態(tài)哈希
10.2.4動態(tài)哈希
10.3典應用
10.3.1機器調(diào)度
10.3.2霍夫曼編碼
10.4常用教材習題解答
第11章排序問題
11.1概念回顧
11.2插入排序
11.3交換排序
11.3.1冒泡排序
11.3.2快速排序
11.4歸并排序
11.4.1概念回顧
11.4.2自底向上的實現(xiàn)
11.4.3自頂向下的實現(xiàn)
11.5堆排序
11.5.1概念回顧
11.5.2數(shù)據(jù)結構實現(xiàn)
11.6基數(shù)排序
11.6.1概念回顧
11.6.2鏈式排序?qū)崿F(xiàn)
11.7外排序
11.7.1概念回顧
11.7.2K路平衡歸并
11.8常用教材習題解答
第12章經(jīng)典算法設計
12.1貪心算法
12.1.1算法思想及描述
12.1.2經(jīng)典應用
12.2分治算法
12.2.1算法思想及描述
12.2.2經(jīng)典應用
12.3動態(tài)規(guī)劃
12.3.1算法思想及描述
12.3.2經(jīng)典應用
12.4回溯算法
12.4.1算法思想及描述
12.4.2經(jīng)典應用
12.5分枝定界算法
12.5.1算法思想及描述
12.5.2經(jīng)典應用