多媒體課件設(shè)計與制作案例教程

第1章緒論1
1.1數(shù)據(jù)結(jié)構(gòu)簡介1
1.2基本術(shù)語3
1.3數(shù)據(jù)的邏輯結(jié)構(gòu)4
1.4數(shù)據(jù)的存儲結(jié)構(gòu)6
1.5算法及算法分析6
1.5.1算法6
1.5.2算法效率分析7
習(xí)題一11
第2章線性表13
2.1線性表的定義與運(yùn)算13
2.2線性表的順序存儲結(jié)構(gòu)15
2.2.1順序表15
2.2.2順序表上基本操作的實現(xiàn)17
2.3線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)21
2.3.1線性單鏈表21
2.3.2循環(huán)鏈表29
2.3.3雙向鏈表30
2.4線性表項目實踐32
習(xí)題二37
第3章棧和隊列39
3.1棧39
3.1.1棧的定義和運(yùn)算39
3.1.2棧的存儲和實現(xiàn)41
3.2隊列46
3.2.1隊列的定義和運(yùn)算46
3.2.2隊列的順序存儲結(jié)構(gòu)48
3.2.3隊列的鏈?zhǔn)酱鎯Y(jié)構(gòu)51
3.3棧和隊列的項目實踐54
習(xí)題三60
第4章串62
〖=BW(〗目錄〖=〗4.1串的基本概念和存儲結(jié)構(gòu)62
4.1.1串的基本概念62
4.1.2串的存儲結(jié)構(gòu)64
4.2串基本運(yùn)算的實現(xiàn)64
4.3模式匹配69
4.4串項目實踐72
習(xí)題四74
第5章數(shù)組和廣義表76
5.1數(shù)組的定義和運(yùn)算76
5.2數(shù)組順序存儲結(jié)構(gòu)77
5.3矩陣的壓縮存儲78
5.3.1特殊矩陣79
5.3.2稀疏矩陣81
5.4廣義表91
5.4.1廣義表的定義91
5.4.2廣義表的存儲結(jié)構(gòu)94
5.5數(shù)組項目實踐94
習(xí)題五96
第6章樹與二叉樹98
6.1樹的定義和基本術(shù)語98
6.2二叉樹99
6.2.1二叉樹的定義100
6.2.2二叉樹的性質(zhì)101
6.2.3二叉樹的存儲結(jié)構(gòu)及實現(xiàn)102
6.3遍歷二叉樹和線索二叉樹106
6.3.1遍歷二叉樹106
6.3.2線索二叉樹107
6.4樹和森林108
6.4.1樹的存儲結(jié)構(gòu)108
6.4.2森林與二叉樹的轉(zhuǎn)換110
6.4.3樹和森林的遍歷113
6.5哈夫曼樹及其應(yīng)用114
6.5.1哈夫曼樹114
6.5.2哈夫曼編碼116
6.6樹項目實踐116
習(xí)題六126
第7章圖128
7.1圖的定義和基本術(shù)語128
7.1.1圖的定義128
7.1.2圖的基本術(shù)語128
7.2圖的存儲結(jié)構(gòu)130
7.2.1鄰接矩陣存儲130
7.2.2鄰接表存儲131
7.3圖的遍歷133
7.3.1深度優(yōu)先遍歷133
7.3.2廣度優(yōu)先遍歷136
7.4圖的最小生成樹140
7.4.1生成樹140
7.4.2最小生成樹140
7.4.3普里姆算法140
7.5最短路徑143
7.6圖的項目實踐145
習(xí)題七149
第8章查找150
8.1查找的基本概念150
8.2基于線性表的查找151
8.2.1順序查找151
8.2.2折半查找154
8.2.3分塊查找158
8.3基于樹的查找161
8.3.1二叉排序樹161
8.3.2平衡二叉樹169
8.3.3B樹170
8.4哈希表171
8.4.1哈希表的概念171
8.4.2哈希函數(shù)的構(gòu)造方法172
8.4.3處理沖突的方法173
8.4.4哈希表的查找分析175
8.5查找項目實踐176
習(xí)題八180
第9章排序181
9.1概述181
9.2插入排序181
9.2.1直接插入排序181
9.2.2折半插入排序183
9.2.3希爾排序185
9.3交換排序187
9.3.1冒泡排序187
9.3.2快速排序189
9.4選擇排序191
9.4.1簡單選擇排序191
9.4.2堆排序193
9.5歸并排序197
9.6基數(shù)排序198
9.6.1多關(guān)鍵字排序198
9.6.2基數(shù)排序199
9.7各種內(nèi)部排序算法的比較201
9.7.1幾種常用排序算法的比較201
9.7.2排序算法的選擇201
9.8外排序202
9.9排序項目實踐202
習(xí)題九208
參考文獻(xiàn)209