數據結構考研輔導（第2版）

《數據結構考研輔導（第2版）》是2009年6月清華大學出版社出版的圖書，作者是王紅梅、陸競、胡明。

基本介紹

• 書名：數據結構考研輔導（第2版）
• 作者：王紅梅、陸競、胡明
• ISBN：9787302276746
• 定價：29元
• 出版社：清華大學出版社
• 出版時間：2009年6月
• 裝幀：平裝

內容簡介

本書依據《計算機學科碩士研究生入學考試專業基礎綜合考試大綱》編寫，共分8章，第0章分析了數據結構的課程特點和試題特點，並給出了科學的複習方法；第1章討論了數據結構和算法的基本概念；第2章到第7章按照《考試大綱》的考核內容組織，每章由4個模組構成：考綱要求及分析、考核知識點、典型題解析、挑戰題解析。其中，考綱要求及分析給出了本章的考綱要求並對考綱進行了全面細緻的分析；考核知識點提取本章的考核知識點並給出重要程度和難度係數；典型題解析對本單元的典型試題進行了深入細緻的解析；挑戰題解析對本章的挑戰題進行了完整透徹的剖析。

這本書可作為報考計算機學科碩士研究生專業課複習的參考書，也可作為高等院校數據結構課程的參考書，同時也適用於講授數據結構課程的教師。

圖書目錄

第0章 試題分析與複習方法1

0.1 數據結構試題分析1

0.1.1 數據結構課程的特點1

0.1.2 數據結構試題分析3

0.1.3 算法設計題的答題技巧4

0.2 數據結構的複習方法4

0.2.1 教材的選擇4

0.2.2 描述算法的類語言5

0.2.3 只抓重點的複習方法6

0.2.4 循序漸進的複習方法6

第1章 緒論9

1.1 考綱要求及分析9

1.2 數據結構的基本概念9

1.2.1 考核知識點9

1.2.2 典型題解析10

1.3 算法和算法分析13

1.3.1 考核知識點13

1.3.2 典型題解析13

第2章 線性表17

2.1 考綱要求及分析17

2.2 線性表的邏輯結構18

2.2.1 考核知識點18

2.2.2 典型題解析18

2.3 順序表18

2.3.1 考核知識點18 數據結構考研輔導（第2版）目錄 2.3.2 典型題解析21

2.4 單鍊表26

2.4.1 考核知識點26

2.4.2 典型題解析29

2.5 雙鍊表42

2.5.1 考核知識點42

2.5.2 典型題解析43

2.6 循環鍊表46

2.6.1 考核知識點46

2.6.2 典型題解析47

2.7 挑戰題解析53

第3章 棧、佇列和數組63

3.1 考綱要求及分析63

3.2 棧64

3.2.1 考核知識點64

3.2.2 典型題解析67

3.3 佇列69

3.3.1 考核知識點69

3.3.2 典型題解析72

3.4 棧和佇列的套用舉例76

3.4.1 考核知識點76

3.4.2 典型題解析77

3.5 多維數組80

3.5.1 考核知識點80

3.5.2 典型題解析81

3.6 特殊矩陣的壓縮存儲82

3.6.1 考核知識點82

3.6.2 典型題解析83

3.7 挑戰題解析86

第4章 樹和二叉樹89

4.1 考綱要求及分析89

4.2 樹的基本概念90

4.2.1 考核知識點90

4.2.2 典型題解析91

4.3 二叉樹的邏輯結構92

4.3.1 考核知識點92

4.3.2 典型題解析93

4.4 二叉樹的存儲結構95

4.4.1 考核知識點95

4.4.2 典型題解析96

4.5 二叉樹的遍歷100

4.5.1 考核知識點100

4.5.2 典型題解析104

4.6 線索二叉樹112

4.6.1 考核知識點112

4.6.2 典型題解析114

4.7 樹的存儲結構115

4.7.1 考核知識點115

4.7.2 典型題解析116

4.8 樹、森林與二叉樹的轉換118

4.8.1 考核知識點118

4.8.2 典型題解析120

4.9 哈夫曼樹及哈夫曼編碼122

4.9.1 考核知識點122

4.9.2 典型題解析124

4.10 挑戰題解析126

第5章 圖137

5.1 考綱要求及分析137

5.2 圖的基本概念138

5.2.1 考核知識點138

5.2.2 典型題解析140

5.3 圖的存儲結構142

5.3.1 考核知識點142

5.3.2 典型題解析145

5.4 圖的遍歷149

5.4.1 考核知識點149

5.4.2 典型題解析152

5.5 最小生成樹158

5.5.1 考核知識點158

5.5.2 典型題解析160

5.6 最短路徑163

5.6.1 考核知識點163

5.6.2 典型題解析166

5.7 拓撲排序168

5.7.1 考核知識點168

5.7.2 典型題解析169

5.8 關鍵路徑172

5.8.1 考核知識點172

5.8.2 典型題解析173

5.9 挑戰題解析175

第6章 查找177

6.1 考綱要求及分析177

6.2 查找的基本概念178

6.2.1 考核知識點178

6.2.2 典型題解析179

6.3 順序查找179

6.3.1 考核知識點179

6.3.2 典型題解析180

6.4 折半查找181

6.4.1 考核知識點181

6.4.2 典型題解析182

6.5 二叉排序樹184

6.5.1 考核知識點184

6.5.2 典型題解析186

6.6 平衡二叉樹189

6.6.1 考核知識點189

6.6.2 典型題解析190

6.7 B樹和B+樹192

6.7.1 考核知識點192

6.7.2 典型題解析194

6.8 散列查找198

6.8.1 考核知識點198

6.8.2 典型題解析200

6.9 挑戰題解析204

第7章 排序209

7.1 考綱要求及分析209

7.2 排序的基本概念210

7.2.1 考核知識點210

7.2.2 典型題解析211

7.3 插入排序212

7.3.1 考核知識點212

7.3.2 典型題解析213

7.4 希爾排序214

7.4.1 考核知識點214

7.4.2 典型題解析215

7.5 起泡排序216

7.5.1 考核知識點216

7.5.2 典型題解析217

7.6 快速排序217

7.6.1 考核知識點217

7.6.2 典型題解析219

7.7 簡單選擇排序222

7.7.1 考核知識點222

7.7.2 典型題解析223

7.8 堆排序224

7.8.1 考核知識點224

7.8.2 典型題解析225

7.9 二路歸併排序229

7.9.1 考核知識點229

7.9.2 典型題解析231

7.10 基數排序232

7.10.1 考核知識點232

7.10.2 典型題解析233

7.11 各種排序方法的比較234

7.11.1 考核知識點234

7.11.2 典型題解析236

7.12 挑戰題解析237

附錄A 2009年計算機學科碩士研究生入學考試243

附錄B 2010年計算機學科碩士研究生入學考試249

附錄C 2011年計算機學科碩士研究生入學考試255

附錄D 2012年計算機學科碩士研究生入學考試261

附錄E 2009-2012年計算機學科專業統考知識點分布情況269