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

定　價：￥89.00

作　者：	王彤、楊雷、鮑玉斌、張立立
出版社：	清華大學(xué)出版社
叢編項：	專業(yè)課學(xué)習(xí)與考研輔導(dǎo)
標(biāo)　簽：	暫缺

購買這本書可以去

當(dāng)當(dāng)網(wǎng) (￥66.70)

ISBN：	9787302628002	出版時間：	2023-04-01	包裝：	平裝-膠訂
開本：	16開	頁數(shù)：		字數(shù)：

內(nèi)容簡介

　　本書是計算機專業(yè)課學(xué)習(xí)和研究生入學(xué)考試數(shù)據(jù)結(jié)構(gòu)課程的復(fù)習(xí)用書，將知識點與習(xí)題以“微課視頻書本”形式呈現(xiàn)，內(nèi)容包括緒論，線性表，棧、隊列、數(shù)組，串，樹和二叉樹，圖，查找，排序。本書以全國碩士生入學(xué)考試大綱（統(tǒng)考）所考查知識點為主線，結(jié)合熱門院校自主命題所考查知識點，對知識點進行歸納、總結(jié)，以計算機專業(yè)數(shù)據(jù)結(jié)構(gòu)本科教學(xué)大綱、知識點、習(xí)題緊扣計算機考研數(shù)據(jù)結(jié)構(gòu)大綱。知識點部分，力求內(nèi)容精練、講解清晰、重點和難點突出，包含學(xué)習(xí)目標(biāo)、知識點導(dǎo)圖、知識點歸納、重點和難點知識點詳解；習(xí)題部分，力求思路清晰，引導(dǎo)讀者完成知識點內(nèi)化，實現(xiàn)舉一反三，包括層次化的模擬題和詳解、考研真題和詳解，模擬題又進一步細化為基礎(chǔ)習(xí)題和進階習(xí)題。專業(yè)課學(xué)習(xí)和考研讀者可選擇練習(xí)基礎(chǔ)和進階習(xí)題部分，考研讀者可繼續(xù)完成考研真題部分。知識點和習(xí)題均配有微課視頻講解，力求擺脫單一書本的學(xué)習(xí)方式，通過直觀、高效的微課視頻幫助讀者深入掌握知識點并靈活解題，讀者根據(jù)需要掃描二維碼即可獲取。本書可作為參加計算機專業(yè)研究生入學(xué)考試考生的復(fù)習(xí)用書，也可作為高等院校計算機科學(xué)與技術(shù)專業(yè)和相關(guān)專業(yè)本科生及研究生學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)課程的輔導(dǎo)用書，還可作為從事計算機工程與應(yīng)用工作的科技人員的參考書。

作者簡介

暫缺《數(shù)據(jù)結(jié)構(gòu)知識點與習(xí)題精講（微課版）》作者簡介

圖書目錄

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