數(shù)據(jù)結(jié)構(gòu)經(jīng)典算法實(shí)現(xiàn)與習(xí)題解答

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