王道考研係列:2014年數據結構聯考復習指導 pdf epub mobi txt 電子書 下載2025

想要找書就要到 小美書屋

立刻按 ctrl+D收藏本頁

你會得到大驚喜!!

《王道考研係列:2014年數據結構聯考復習指導》編輯推薦：依托王道論壇的平颱與口碑，“王道考研係列”已然成為計算機考研輔導書中的口碑品牌，這一係列書由王道論壇組織名校高分選手編寫，不僅參考瞭同類優秀圖書，更是融入瞭論壇眾多高分考生的智慧、以及論壇交流精華。“書本+在綫”的學習方式是本書最大特色，一方麵它可以使同學們能及時解決復習中的遇到的各種疑問，另一方麵它也能更好的促進王道論壇對《王道考研係列：2014年XXXX聯考復習指導》進行改進和優化。

在過去的3年，有眾多考生通過王道考研輔導書實現瞭自己的名校夢，也正是靠著成功學長的口碑相傳，纔有瞭王道論壇和“王道考研係列”輔導書今天的口碑。雖然王道論壇連續命中2012-2013年的算法設計題等多道大題，但希望大傢在使用王道輔導書時，不要抱有任何投機的心態，踏踏實實去掌握每一個知識點，纔是高分的保障。

輔導書隻是工具，成功隻能靠自己，讓自己更加強大。但我相信，有王道論壇以及王道考研輔導書的支撐，一定會讓同學們的考研之路變得更加輕鬆和高效！

本書編寫組是王道論壇，是唯一一傢專注於名校計算機考研的論壇，緻力於給報考名校研究生的同學提供指導，具有良好的口碑和影響。本套係列叢書由王道論壇組織清華、浙大、哈工大考研初試狀元級考生共同編寫。“王道考研係列”輔導書從2012版首次齣版，到2013版、2014版的陸續更新，內容也將越來越優秀。

第1章緒論2
1.1數據結構的基本概念3
1.1.1基本概念和術語3
1.1.2數據結構的三要素4
1.1.3本節試題精選5
1.1.4答案與解析5
1.2算法和算法評價6
1.2.1算法的基本概念6
1.2.2算法效率的度量7
1.2.3本節試題精選8
1.2.4答案與解析10
歸納總結11
思維拓展12
第2章綫性錶13
2.1綫性錶的定義和基本操作14
2.1.1綫性錶的定義14
2.1.2綫性錶的基本操作14
2.1.3本節試題精選15
2.1.4答案與解析15
2.2綫性錶的順序錶示15
2.2.1順序錶的定義15
2.2.2順序錶上基本操作的實現16
2.2.3本節試題精選18
2.2.4答案與解析20
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答案與解析39
歸納總結56
思維拓展57
第3章棧和隊列58
3.1棧59
3.1.1棧的基本概念59
3.1.2棧的順序存儲結構59
3.1.3棧的鏈式存儲結構61
3.1.4本節試題精選62
3.1.5答案與解析64
3.2隊列70
3.2.1隊列的基本概念70
3.2.2隊列的順序存儲結構71
3.2.3隊列的鏈式存儲結構73
3.2.4雙端隊列74
3.2.5本節試題精選76
3.2.6答案與解析78
3.3棧和隊列的應用82
3.3.1棧在括號匹配中的應用82
3.3.2棧在錶達式求值中的應用82
3.3.3棧在遞歸中的應用83
3.3.4隊列在層次遍曆中的應用84
3.3.5隊列在計算機係統中的應用85
3.3.6本節試題精選85
3.3.7答案與解析87
3.4特殊矩陣的壓縮存儲92
3.4.1數組的定義92
3.4.2數組的存儲結構92
3.4.3矩陣的壓縮存儲93
3.4.4稀疏矩陣95
3.4.5本節試題精選95
3.4.6答案與解析96
歸納總結97
思維拓展97
第4章樹與二叉樹98
4.1樹的基本概念99
4.1.1樹的定義99
4.1.2基本術語99
4.1.3樹的性質100
4.1.4本節試題精選100
4.1.5答案與解析101
4.2二叉樹的概念103
4.2.1二叉樹的定義及其主要特性103
4.2.2二叉樹的存儲結構105
4.2.3本節試題精選106
4.2.4答案與解析108
4.3二叉樹的遍曆和綫索二叉樹113
4.3.1二叉樹的遍曆113
4.3.2綫索二叉樹116
4.3.3本節試題精選118
4.3.4答案與解析122
4.4樹、森林137
4.4.1樹的存儲結構137
4.4.2樹、森林與二叉樹的轉換139
4.4.3樹和森林的遍曆140
4.4.4樹的應用——並查集140
4.4.5本節試題精選141
4.4.6答案與解析143
4.5樹與二叉樹的應用148
4.5.1二叉排序樹148
4.5.2平衡二叉樹151
4.5.3哈夫曼（Huffman）樹和哈夫曼編碼154
4.5.4本節試題精選156
4.5.5答案與解析159
歸納總結168
思維拓展170
第5章圖171
5.1圖的基本概念172
5.1.1圖的定義172
5.1.2本節試題精選175
5.1.3答案與解析177
5.2圖的存儲及基本操作179
5.2.1鄰接矩陣法179
5.2.2鄰接錶法180
5.2.3圖的基本操作182
5.2.4本節試題精選182
5.2.5答案與解析184
5.3圖的遍曆187
5.3.1廣度優先搜索（Breadth—First—Search，BFS）187
5.3.2深度優先搜索（Depth—First—Search，DFS）189
5.3.3圖的遍曆與圖的連通性190
5.3.4本節試題精選191
5.3.5答案與解析193
5.4圖的應用197
5.4.1最小生成樹（Minimum—Spanning—Tree，MST）197
5.4.2最短路徑200
5.4.3拓撲排序202
5.4.4關鍵路徑204
5.4.5本節試題精選206
5.4.6答案與解析210
歸納總結219
思維拓展220
第6章查找221
6.1查找的基本概念222
6.1.1查找的定義222
6.2順序查找和摺半查找222
6.2.1順序查找222
6.2.2摺半查找224
6.2.3分塊查找226
6.2.4本節試題精選227
6.2.5答案與解析229
6.3B樹和B+樹234
6.3.1B樹及其基本操作234
6.3.2B+樹基本概念237
6.3.3本節試題精選238
6.3.4答案與解析239
6.4散列（Hash）錶243
6.4.1散列錶的基本概念243
6.4.2散列函數的構造方法243
6.4.3處理衝突的方法244
6.4.4散列查找及性能分析245
6.4.5本節試題精選246
6.4.6答案與解析248
歸納總結253
思維拓展254
第7章排序255
7.1排序的基本概念256
7.1.1排序的定義256
7.1.2本節試題精選256
7.1.3答案與解析257
7.2插入排序257
7.2.1直接插入排序258
7.2.2摺半插入排序259
7.2.3希爾排序259
7.2.4本節試題精選260
7.2.5答案與解析261
7.3交換排序263
7.3.1冒泡排序263
7.3.2快速排序264
7.3.3本節試題精選266
7.3.4答案與解析268
7.4選擇排序272
7.4.1簡單選擇排序273
7.4.2堆排序273
7.4.3本節試題精選276
7.4.4本節試題精選277
7.5歸並排序和基數排序281
7.5.1歸並排序281
7.5.2基數排序282
7.5.3本節試題精選283
7.5.4答案與解析284
7.6各種內部排序算法的比較及應用286
7.6.1內部排序算法的比較286
7.6.2內部排序算法的應用287
7.6.3本節試題精選287
7.6.4答案與解析289
7.7外部排序291
7.7.1外部排序的基本概念291
7.7.2外部排序的方法291
7.7.3多路平衡歸並與敗者樹293
7.7.4置換—選擇排序（生成初始歸並段）294
7.7.5最佳歸並樹295
7.7.6本節試題精選296
7.7.7答案與解析297
歸納總結299
思維拓展300
附錄A：王道集訓營介紹301
參考文獻303
· · · · · · (收起)