《2020年數據結構考研複習指導》是2019年1月電子工業出版社出版的圖書，作者是王道論壇。
基本介紹
- 中文名：2020年數據結構考研複習指導
- 作者：王道論壇
- 出版社：電子工業出版社
- 出版時間：2019年01月
- 頁數：352 頁
- 定價：58 元
- 開本：16 開
- ISBN：9787121355998
內容簡介,圖書目錄,
內容簡介
本書是計算機專業研究生入學考試“數據結構”課程的複習用書，內容包括緒論、線性表、棧和佇列、樹與二叉樹、圖、查找、排序等。全書嚴格按照最新計算機統考大綱的數據結構部分，對大綱所涉及的知識點進行集中梳理，力求內容精煉、重點突出、深入淺出。本書精選各名校的歷年考研真題，並給出詳細的解題思路，力求實現講練結合、靈活掌握、舉一反三的功效。也可作為計算機專業的學生學習數據結構課程的輔導用書。
圖書目錄
第1章 緒論/1
1.1 數據結構的基本概念/1
1.1.1 基本概念和術語/1
1.1.2 數據結構三要素/2
1.1.3 本節試題精選/3
1.1.4 答案與解析/4
1.2 算法和算法評價/5
1.2.1 算法的基本概念/5
1.2.2 算法效率的度量/5
1.2.3 本節試題精選/6
1.2.4 答案與解析/9
歸納總結/10
思維拓展/11
第2章 線性表/12
2.1 線性表的定義和基本操作/12
2.1.1 線性表的定義/12
2.1.2 線性表的基本操作/13
2.1.3 本節試題精選/13
2.1.4 答案與解析/13
2.2 線性表的順序表示/14
2.2.1 順序表的定義/14
2.2.2 順序表上基本操作的實現/15
2.2.3 本節試題精選/17
2.2.4 答案與解析/19
2.3 線性表的鏈式表示/27
2.3.1 單鍊表的定義/27
2.3.2 單鍊表上基本操作的實現/28
2.3.3 雙鍊表/31
2.3.4 循環鍊表/33
2.3.5 靜態鍊表/33
2.3.6 順序表和鍊表的比較/34
2.3.7 本節試題精選/35
2.3.8 答案與解析/41
歸納總結/58
思維拓展/58
第3章 棧和佇列/59
3.1 棧/59
3.1.1 棧的基本概念/59
3.1.2 棧的順序存儲結構/60
3.1.3 棧的鏈式存儲結構/62
3.1.4 本節試題精選/62
3.1.5 答案與解析/66
3.2 佇列/73
3.2.1 佇列的基本概念/73
3.2.2 佇列的順序存儲結構/73
3.2.3 佇列的鏈式存儲結構/75
3.2.4 雙端佇列/77
3.2.5 本節試題精選/78
3.2.6 答案與解析/81
3.3 棧和佇列的套用/85
3.3.1 棧在括弧匹配中的套用/85
3.3.2 棧在表達式求值中的套用/85
3.3.3 棧在遞歸中的套用/86
3.3.4 佇列在層次遍歷中的套用/87
3.3.5 佇列在計算機系統中的套用/88
3.3.6 本節試題精選/88
3.3.7 答案與解析/90
3.4 特殊矩陣的壓縮存儲/96
3.4.1 數組的定義/96
3.4.2 數組的存儲結構/96
3.4.3 矩陣的壓縮存儲/97
3.4.4 稀疏矩陣/99
3.4.5 本節試題精選/99
3.4.6 答案與解析/100
歸納總結/102
思維拓展/102
第4章 樹與二叉樹/103
4.1 樹的基本概念/103
4.1.1 樹的定義/103
4.1.2 基本術語/104
4.1.3 樹的性質/105
4.1.4 本節試題精選/105
4.1.5 答案與解析/106
4.2 二叉樹的概念/107
4.2.1 二叉樹的定義及其
主要特性/107
4.2.2 二叉樹的存儲結構/109
4.2.3 本節試題精選/110
4.2.4 答案與解析/113
4.3 二叉樹的遍歷和線索二叉樹/117
4.3.1 二叉樹的遍歷/117
4.3.2 線索二叉樹/120
4.3.3 本節試題精選/122
4.3.4 答案與解析/128
4.4 樹、森林/145
4.4.1 樹的存儲結構/145
4.4.2 樹、森林與二叉樹的轉換/147
4.4.3 樹和森林的遍歷/148
4.4.4 樹的套用—並查集/148
4.4.5 本節試題精選/150
4.4.6 答案與解析/152
4.5 樹與二叉樹的套用/157
4.5.1 二叉排序樹/157
4.5.2 平衡二叉樹/160
4.5.3 哈夫曼樹和哈夫曼編碼/162
4.5.4 本節試題精選/164
4.5.5 答案與解析/169
歸納總結/179
思維拓展/180
第5章 圖/181
5.1 圖的基本概念/181
5.1.1 圖的定義/181
5.1.2 本節試題精選/184
5.1.3 答案與解析/187
5.2 圖的存儲及基本操作/189
5.2.1 鄰接矩陣法/189
5.2.2 鄰接表法/190
5.2.3 十字鍊表/192
5.2.4 鄰接多重表/192
5.2.5 圖的基本操作/193
5.2.6 本節試題精選/194
5.2.7 答案與解析/196
5.3 圖的遍歷/199
5.3.1 廣度優先搜尋/200
5.3.2 深度優先搜尋/201
5.3.3 圖的遍歷與圖的連通性/203
5.3.4 本節試題精選/203
5.3.5 答案與解析/206
5.4 圖的套用/211
5.4.1 最小生成樹/211
5.4.2 最短路徑/213
5.4.3 拓撲排序/216
5.4.4 關鍵路徑/217
5.4.5 本節試題精選/219
5.4.6 答案與解析/226
歸納總結/237
思維拓展/238
第6章 查找/239
6.1 查找的基本概念/239
6.2 順序查找和折半查找/240
6.2.1 順序查找/240
6.2.2 折半查找/242
6.2.3 分塊查找/243
6.2.4 本節試題精選/244
6.2.5 答案與解析/248
6.3 B樹和B+樹/253
6.3.1 B樹及其基本操作/253
6.3.2 B+樹的基本概念/256
6.3.3 本節試題精選/257
6.3.4 答案與解析/259
6.4 散列表/263
6.4.1 散列表的基本概念/263
6.4.2 散列函式的構造方法/264
6.4.3 處理衝突的方法/265
6.4.4 散列查找及性能分析/266
6.4.5 本節試題精選/266
6.4.6 答案與解析/269
6.5 串/274
6.5.1 串的定義/274
6.5.2 串的存儲結構/275
6.5.3 串的基本操作/276
6.5.4 串的模式匹配/276
6.5.5 改進的模式匹配算法——KMP算法/277
6.5.6 本節試題精選/280
6.5.7 答案與解析/281
歸納總結/289
思維拓展/289
第7章 排序/290
7.1 排序的基本概念/291
7.1.1 排序的定義/291
7.1.2 本節試題精選/291
7.1.3 答案與解析/292
7.2 插入排序/292
7.2.1 直接插入排序/292
7.2.2 折半插入排序/293
7.2.3 希爾排序/294
7.2.4 本節試題精選/295
7.2.5 答案與解析/297
7.3 交換排序/299
7.3.1 冒泡排序/299
7.3.2 快速排序/300
7.3.3 本節試題精選/301
7.3.4 答案與解析/304
7.4 選擇排序/309
7.4.1 簡單選擇排序/309
7.4.2 堆排序/310
7.4.3 本節試題精選/312
7.4.4 答案與解析/315
7.5 歸併排序和基數排序/318
7.5.1 歸併排序/318
7.5.2 基數排序/319
7.5.3 本節試題精選/320
7.5.4 答案與解析/322
7.6 各種內部排序算法的比較及套用/324
7.6.1 內部排序算法的比較/324
7.6.2 內部排序算法的套用/325
7.6.3 本節試題精選/326
7.6.4 答案與解析/327
7.7 外部排序/330
7.7.1 外部排序的基本概念/330
7.7.2 外部排序的方法/330
7.7.3 多路平衡歸併與敗者樹/331
7.7.4 置換-選擇排序（生成初始歸併段）/332
7.7.5 最佳歸併樹/333
7.7.6 本節試題精選/334
7.7.7 答案與解析/336
歸納總結/338
思維拓展/339
參考文獻/340
