第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