數(shù)據(jù)結(jié)構(gòu)知識(shí)點(diǎn)與習(xí)題精講（微課版）

第1章緒論1
1.1本章學(xué)習(xí)目標(biāo)1
1.2知識(shí)點(diǎn)導(dǎo)圖1
1.3知識(shí)點(diǎn)歸納2
1.3.1基本概念和術(shù)語(yǔ)2
1.3.2數(shù)據(jù)結(jié)構(gòu)的完整性描述3
1.3.3算法4
1.4重點(diǎn)和難點(diǎn)知識(shí)點(diǎn)詳解7
1.5習(xí)題題目9
1.5.1基礎(chǔ)習(xí)題9
1.5.2進(jìn)階習(xí)題10
1.5.3考研真題11
1.6習(xí)題解析12
1.6.1基礎(chǔ)習(xí)題解析12
1.6.2進(jìn)階習(xí)題解析14
1.6.3考研真題解析15
第2章線(xiàn)性表17
2.1本章學(xué)習(xí)目標(biāo)17
2.2知識(shí)點(diǎn)導(dǎo)圖17
2.3知識(shí)點(diǎn)歸納18
2.3.1線(xiàn)性表概述18
2.3.2線(xiàn)性表的順序存儲(chǔ)及其基本操作19
2.3.3線(xiàn)性表的鏈?zhǔn)酱鎯?chǔ)及其基本操作23
2.3.4兩種結(jié)構(gòu)的比較分析30
2.4重點(diǎn)和難點(diǎn)知識(shí)點(diǎn)詳解30
2.5習(xí)題題目32
2.5.1基礎(chǔ)習(xí)題32
2.5.2進(jìn)階習(xí)題342.5.3考研真題36
2.6習(xí)題解析39
2.6.1基礎(chǔ)習(xí)題解析39
2.6.2進(jìn)階習(xí)題解析47
2.6.3考研真題解析57
第3章棧、隊(duì)列、數(shù)組69
3.1本章學(xué)習(xí)目標(biāo)69
3.2知識(shí)點(diǎn)導(dǎo)圖69
3.3知識(shí)點(diǎn)歸納70
3.3.1棧70
3.3.2隊(duì)列77
3.3.3數(shù)組和特殊矩陣83
3.4重點(diǎn)和難點(diǎn)知識(shí)點(diǎn)詳解87
3.5習(xí)題題目87
3.5.1基礎(chǔ)習(xí)題87
3.5.2進(jìn)階習(xí)題89
3.5.3考研真題91
3.6習(xí)題解析94
3.6.1基礎(chǔ)習(xí)題解析94
3.6.2進(jìn)階習(xí)題解析97
3.6.3考研真題解析102
〖3〗數(shù)據(jù)結(jié)構(gòu)知識(shí)點(diǎn)與習(xí)題精講(微課版)——專(zhuān)業(yè)課學(xué)習(xí)與考研輔導(dǎo)目錄〖3〗第4章串112
4.1本章學(xué)習(xí)目標(biāo)112
4.2知識(shí)點(diǎn)導(dǎo)圖112
4.3知識(shí)點(diǎn)歸納112
4.3.1串的數(shù)據(jù)類(lèi)型和定義112
4.3.2串的模式匹配算法116
4.4重點(diǎn)和難點(diǎn)知識(shí)點(diǎn)詳解122
4.5習(xí)題題目123
4.5.1基礎(chǔ)習(xí)題123
4.5.2進(jìn)階習(xí)題123
4.5.3考研真題124
4.6習(xí)題解析124
4.6.1基礎(chǔ)習(xí)題解析124
4.6.2進(jìn)階習(xí)題解析125
4.6.3考研真題解析127
第5章樹(shù)和二叉樹(shù)129
5.1本章學(xué)習(xí)目標(biāo)129
5.2知識(shí)點(diǎn)導(dǎo)圖130
5.3知識(shí)點(diǎn)歸納130
5.3.1樹(shù)的基本概念和基本術(shù)語(yǔ)130
5.3.2二叉樹(shù)的基本概念、特性及其存儲(chǔ)結(jié)構(gòu)132
5.3.3二叉樹(shù)的遍歷137
5.3.4線(xiàn)索二叉樹(shù)144
5.3.5樹(shù)和森林149
5.3.6樹(shù)與二叉樹(shù)的應(yīng)用156
5.4重點(diǎn)和難點(diǎn)知識(shí)點(diǎn)詳解170
5.5習(xí)題題目171
5.5.1基礎(chǔ)習(xí)題171
5.5.2進(jìn)階習(xí)題173
5.5.3考研真題176
5.6習(xí)題解析181
5.6.1基礎(chǔ)習(xí)題解析181
5.6.2進(jìn)階習(xí)題解析193
5.6.3考研真題解析206
第6章圖221
6.1本章學(xué)習(xí)目標(biāo)221
6.2知識(shí)點(diǎn)導(dǎo)圖221
6.3知識(shí)點(diǎn)歸納222
6.3.1圖的基本概念222
6.3.2圖的存儲(chǔ)結(jié)構(gòu)225
6.3.3圖的遍歷230
6.3.4圖的應(yīng)用236
6.4重點(diǎn)和難點(diǎn)知識(shí)點(diǎn)詳解250
6.5習(xí)題題目251
6.5.1基礎(chǔ)習(xí)題251
6.5.2進(jìn)階習(xí)題254
6.5.3考研真題256
6.6習(xí)題解析262
6.6.1基礎(chǔ)習(xí)題解析262
6.6.2進(jìn)階習(xí)題解析270
6.6.3考研真題解析277
第7章查找289
7.1本章學(xué)習(xí)目標(biāo)289
7.2知識(shí)點(diǎn)導(dǎo)圖290
7.3知識(shí)點(diǎn)歸納290
7.3.1查找的基本概念290
7.3.2靜態(tài)查找表291
7.3.3動(dòng)態(tài)查找表297
7.3.4哈希表302
7.4重點(diǎn)和難點(diǎn)知識(shí)點(diǎn)詳解309
7.5習(xí)題題目309
7.5.1基礎(chǔ)習(xí)題309
7.5.2進(jìn)階習(xí)題311
7.5.3考研真題312
7.6習(xí)題解析315
7.6.1基礎(chǔ)習(xí)題解析315
7.6.2進(jìn)階習(xí)題解析318
7.6.3考研真題解析322
第8章排序329
8.1本章學(xué)習(xí)目標(biāo)329
8.2知識(shí)點(diǎn)導(dǎo)圖330
8.3知識(shí)點(diǎn)歸納330
8.3.1排序的基本概念330
8.3.2插入排序331
8.3.3交換排序335
8.3.4選擇排序338
8.3.5歸并排序343
8.3.6基數(shù)排序344
8.3.7內(nèi)部排序算法小結(jié)346
8.3.8外部排序348
8.4重點(diǎn)和難點(diǎn)知識(shí)點(diǎn)詳解352
8.5習(xí)題題目352
8.5.1基礎(chǔ)習(xí)題352
8.5.2進(jìn)階習(xí)題354
8.5.3考研真題355
8.6習(xí)題解析358
8.6.1基礎(chǔ)習(xí)題解析358
8.6.2進(jìn)階習(xí)題解析364
8.6.3考研真題解析367
參考文獻(xiàn)376