本书依据《计算机学科硕士研究生入学考试专业基础综合考试大纲》编写，共分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