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

第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順序表上基本操作的實(shí)現(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線性表項(xiàng)目實(shí)踐32
習(xí)題二37
第3章棧和隊(duì)列39
3.1棧39
3.1.1棧的定義和運(yùn)算39
3.1.2棧的存儲和實(shí)現(xiàn)41
3.2隊(duì)列46
3.2.1隊(duì)列的定義和運(yùn)算46
3.2.2隊(duì)列的順序存儲結(jié)構(gòu)48
3.2.3隊(duì)列的鏈?zhǔn)酱鎯Y(jié)構(gòu)51
3.3棧和隊(duì)列的項(xiàng)目實(shí)踐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)算的實(shí)現(xiàn)64
4.3模式匹配69
4.4串項(xiàng)目實(shí)踐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ù)組項(xiàng)目實(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)及實(shí)現(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樹項(xiàng)目實(shí)踐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圖的項(xiàng)目實(shí)踐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查找項(xiàng)目實(shí)踐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排序項(xiàng)目實(shí)踐202
習(xí)題九208
參考文獻(xiàn)209