數據結構知識點與習題精講（微課版）——專業課學習與考研輔導

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

目錄

第1章緒論1

1.1本章學習目標1

1.2知識點導圖1

1.3知識點歸納2

1.3.1基本概念和術語2

1.3.2數據結構的完整性描述3

1.3.3算法4

1.4重點和難點知識點詳解7

1.5習題題目9

1.5.1基礎習題9

1.5.2進階習題10

1.5.3考研真題11

1.6習題解析12

1.6.1基礎習題解析12

1.6.2進階習題解析14

1.6.3考研真題解析15

第2章線性表17

2.1本章學習目標17

2.2知識點導圖17

2.3知識點歸納18

2.3.1線性表概述18

2.3.2線性表的順序存儲及其基本操作19

2.3.3線性表的鏈式存儲及其基本操作23

2.3.4兩種結構的比較分析30

2.4重點和難點知識點詳解30

2.5習題題目32

2.5.1基礎習題32

2.5.2進階習題342.5.3考研真題36

2.6習題解析39

2.6.1基礎習題解析39

2.6.2進階習題解析47

2.6.3考研真題解析57

第3章棧、隊列、數組69

3.1本章學習目標69

3.2知識點導圖69

3.3知識點歸納70

3.3.1棧70

3.3.2隊列77

3.3.3數組和特殊矩陣83

3.4重點和難點知識點詳解87

3.5習題題目87

3.5.1基礎習題87

3.5.2進階習題89

3.5.3考研真題91

3.6習題解析94

3.6.1基礎習題解析94

3.6.2進階習題解析97

3.6.3考研真題解析102

〖3〗數據結構知識點與習題精講(微課版)——專業課學習與考研輔導目錄〖3〗第4章串112

4.1本章學習目標112

4.2知識點導圖112

4.3知識點歸納112

4.3.1串的數據類型和定義112

4.3.2串的模式匹配算法116

4.4重點和難點知識點詳解122

4.5習題題目123

4.5.1基礎習題123

4.5.2進階習題123

4.5.3考研真題124

4.6習題解析124

4.6.1基礎習題解析124

4.6.2進階習題解析125

4.6.3考研真題解析127

第5章樹和二叉樹129

5.1本章學習目標129

5.2知識點導圖130

5.3知識點歸納130

5.3.1樹的基本概念和基本術語130

5.3.2二叉樹的基本概念、特性及其存儲結構132

5.3.3二叉樹的遍歷137

5.3.4線索二叉樹144

5.3.5樹和森林149

5.3.6樹與二叉樹的應用156

5.4重點和難點知識點詳解170

5.5習題題目171

5.5.1基礎習題171

5.5.2進階習題173

5.5.3考研真題176

5.6習題解析181

5.6.1基礎習題解析181

5.6.2進階習題解析193

5.6.3考研真題解析206

第6章圖221

6.1本章學習目標221

6.2知識點導圖221

6.3知識點歸納222

6.3.1圖的基本概念222

6.3.2圖的存儲結構225

6.3.3圖的遍歷230

6.3.4圖的應用236

6.4重點和難點知識點詳解250

6.5習題題目251

6.5.1基礎習題251

6.5.2進階習題254

6.5.3考研真題256

6.6習題解析262

6.6.1基礎習題解析262

6.6.2進階習題解析270

6.6.3考研真題解析277

第7章查找289

7.1本章學習目標289

7.2知識點導圖290

7.3知識點歸納290

7.3.1查找的基本概念290

7.3.2靜態查找表291

7.3.3動態查找表297

7.3.4哈希表302

7.4重點和難點知識點詳解309

7.5習題題目309

7.5.1基礎習題309

7.5.2進階習題311

7.5.3考研真題312

7.6習題解析315

7.6.1基礎習題解析315

7.6.2進階習題解析318

7.6.3考研真題解析322

第8章排序329

8.1本章學習目標329

8.2知識點導圖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基數排序344

8.3.7內部排序算法小結346

8.3.8外部排序348

8.4重點和難點知識點詳解352

8.5習題題目352

8.5.1基礎習題352

8.5.2進階習題354

8.5.3考研真題355

8.6習題解析358

8.6.1基礎習題解析358

8.6.2進階習題解析364

8.6.3考研真題解析367

參考文獻376