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

第1章緒論1
1.1數(shù)據(jù)結(jié)構(gòu)簡(jiǎn)介1
1.2基本術(shù)語(yǔ)3
1.3數(shù)據(jù)的邏輯結(jié)構(gòu)4
1.4數(shù)據(jù)的存儲(chǔ)結(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線性表的順序存儲(chǔ)結(jié)構(gòu)15
2.2.1順序表15
2.2.2順序表上基本操作的實(shí)現(xiàn)17
2.3線性表的鏈?zhǔn)酱鎯?chǔ)結(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棧的存儲(chǔ)和實(shí)現(xiàn)41
3.2隊(duì)列46
3.2.1隊(duì)列的定義和運(yùn)算46
3.2.2隊(duì)列的順序存儲(chǔ)結(jié)構(gòu)48
3.2.3隊(duì)列的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)51
3.3棧和隊(duì)列的項(xiàng)目實(shí)踐54
習(xí)題三60
第4章串62
〖=BW(〗目錄〖=〗4.1串的基本概念和存儲(chǔ)結(jié)構(gòu)62
4.1.1串的基本概念62
4.1.2串的存儲(chǔ)結(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ù)組順序存儲(chǔ)結(jié)構(gòu)77
5.3矩陣的壓縮存儲(chǔ)78
5.3.1特殊矩陣79
5.3.2稀疏矩陣81
5.4廣義表91
5.4.1廣義表的定義91
5.4.2廣義表的存儲(chǔ)結(jié)構(gòu)94
5.5數(shù)組項(xiàng)目實(shí)踐94
習(xí)題五96
第6章樹(shù)與二叉樹(shù)98
6.1樹(shù)的定義和基本術(shù)語(yǔ)98
6.2二叉樹(shù)99
6.2.1二叉樹(shù)的定義100
6.2.2二叉樹(shù)的性質(zhì)101
6.2.3二叉樹(shù)的存儲(chǔ)結(jié)構(gòu)及實(shí)現(xiàn)102
6.3遍歷二叉樹(shù)和線索二叉樹(shù)106
6.3.1遍歷二叉樹(shù)106
6.3.2線索二叉樹(shù)107
6.4樹(shù)和森林108
6.4.1樹(shù)的存儲(chǔ)結(jié)構(gòu)108
6.4.2森林與二叉樹(shù)的轉(zhuǎn)換110
6.4.3樹(shù)和森林的遍歷113
6.5哈夫曼樹(shù)及其應(yīng)用114
6.5.1哈夫曼樹(shù)114
6.5.2哈夫曼編碼116
6.6樹(shù)項(xiàng)目實(shí)踐116
習(xí)題六126
第7章圖128
7.1圖的定義和基本術(shù)語(yǔ)128
7.1.1圖的定義128
7.1.2圖的基本術(shù)語(yǔ)128
7.2圖的存儲(chǔ)結(jié)構(gòu)130
7.2.1鄰接矩陣存儲(chǔ)130
7.2.2鄰接表存儲(chǔ)131
7.3圖的遍歷133
7.3.1深度優(yōu)先遍歷133
7.3.2廣度優(yōu)先遍歷136
7.4圖的最小生成樹(shù)140
7.4.1生成樹(shù)140
7.4.2最小生成樹(shù)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基于樹(shù)的查找161
8.3.1二叉排序樹(shù)161
8.3.2平衡二叉樹(shù)169
8.3.3B樹(shù)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簡(jiǎn)單選擇排序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