数据结构习题精析与考研辅导PDF电子书下载

第1章 引论 1

1.1 数据结构课程的地位和考试要求 1

1.1.1 数据结构课程的地位 1

1.1.2 考试要求 1

1.1.3 考查的知识点 1

1.2 数据结构和算法的预备知识 3

1.2.1 数据结构的主要概念 3

1.2.2 算法及算法分析 4

1.2.3 选择填空题解析 6

1.2.4 综合应用题选讲 8

1.3 使用C/C＋＋的几个规则 11

1.3.1 算法结构 11

1.3.2 函数参数 11

1.3.3 条件运算 11

1.3.4 动态存储分配 12

1.3.5 标准输入／输出 12

1.3.6 指针 12

第2章 线性表 13

2.1 线性表的定义和基本操作 13

2.1.1 知识点复习 13

2.1.2 关键问题点拨 13

2.1.3 选择填空题解析 14

2.2 线性表的存储表示 14

2.2.1 知识点复习 14

2.2.2 关键问题点拨 17

2.2.3 选择填空题解析 17

2.2.4 综合应用题选讲 18

2.3 线性表的插入和删除运算 19

2.3.1 知识点复习 19

2.3.2 关键问题点拨 21

2.3.3 选择填空题解析 21

2.3.4 综合应用题选讲 24

2.4 线性表的应用 33

第3章 栈、队列和多维数组 39

3.1 栈和队列的基本概念 39

3.1.1 知识点复习 39

3.1.2 关键问题点拨 40

3.1.3 选择填空题解析 40

3.1.4 综合应用题选讲 42

3.2 栈的存储结构 44

3.2.1 知识点复习 44

3.2.2 关键问题点拨 45

3.2.3 选择填空题解析 46

3.2.4 综合应用题选讲 47

3.3 队列的存储结构 49

3.3.1 知识点复习 49

3.3.2 关键问题点拨 51

3.3.3 选择填空题解析 52

3.3.4 综合应用题选讲 53

3.4 栈和队列的应用 58

3.4.1 知识点复习 58

3.4.2 关键问题点拨 60

3.4.3 选择填空题解析 61

3.4.4 综合应用题选讲 61

3.5 数组与特殊矩阵的压缩存储 72

3.5.1 知识点复习 72

3.5.2 关键问题点拨 75

3.5.3 选择填空题解析 77

3.5.4 综合应用题选讲 78

第4章 树与二叉树 87

4.1 树的基本概念 87

4.1.1 知识点复习 87

4.1.2 关键问题点拨 88

4.1.3 选择填空题解析 88

4.1.4 综合应用题选讲 88

4.2 二叉树的定义和特性 88

4.2.1 知识点复习 88

4.2.2 关键问题点拨 90

4.2.3 选择填空题解析 90

4.2.4 综合应用题选讲 91

4.3 二叉树的存储和遍历 93

4.3.1 知识点复习 93

4.3.2 关键问题点拨 95

4.3.3 选择填空题解析 96

4.3.4 综合应用题选讲 101

4.4 线索二叉树 110

4.4.1 知识点复习 110

4.4.2 关键问题点拨 112

4.4.3 选择填空题解析 112

4.4.4 综合应用题选讲 113

4.5 树与森林 118

4.5.1 知识点复习 118

4.5.2 关键问题点拨 123

4.5.3 选择填空题解析 124

4.5.4 综合应用题选讲 125

4.6 二叉排序树 131

4.6.1 知识点复习 131

4.6.2 关键问题点拨 134

4.6.3 选择填空题解析 135

4.6.4 综合应用题选讲 136

4.7 平衡二叉树 144

4.7.1 知识点复习 144

4.7.2 关键问题点拨 147

4.7.3 选择填空题解析 148

4.7.4 综合应用题选讲 149

4.8 Huffman树与Huffman编码 151

4.8.1 知识点复习 151

4.8.2 关键问题点拨 153

4.8.3 选择填空题解析 153

4.8.4 综合应用题选讲 155

4.9 堆 157

4.9.1 知识点复习 157

4.9.2 关键问题点拨 160

4.9.3 选择填空题解析 161

4.9.4 综合应用题选讲 162

第5章 图 164

5.1 图的基本概念 164

5.1.1 知识点复习 164

5.1.2 关键问题点拨 165

5.1.3 选择填空题解析 165

5.1.4 综合应用题选讲 166

5.2 图的存储及基本操作 168

5.2.1 知识点复习 168

5.2.2 关键问题点拨 170

5.2.3 选择填空题解析 171

5.2.4 综合应用题选讲 173

5.3 图的遍历 177

5.3.1 知识点复习 177

5.3.2 关键问题点拨 179

5.3.3 选择填空题解析 180

5.3.4 综合应用题选讲 182

5.4 最小（代价）生成树 189

5.4.1 知识点复习 190

5.4.2 关键问题点拨 192

5.4.3 选择填空题解析 193

5.4.4 综合应用题选讲 195

5.5 最短路径 200

5.5.1 知识点复习 200

5.5.2 关键问题点拨 202

5.5.3 选择填空题解析 202

5.5.4 综合应用题选讲 204

5.6 拓扑排序 211

5.6.1 知识点复习 211

5.6.2 关键问题点拨 212

5.6.3 选择填空题解析 213

5.6.4 综合应用题选讲 214

5.7 关键路径 217

5.7.1 知识点复习 217

5.7.2 关键问题点拨 218

5.7.3 选择填空题解析 218

5.7.4 综合应用题选讲 219

第6章 查找 222

6.1 查找的基本概念 222

6.1.1 知识点复习 222

6.1.2 关键问题点拨 222

6.2 顺序查找法 223

6.2.1 知识点复习 223

6.2.2 关键问题点拨 225

6.2.3 选择填空题解析 226

6.2.4 综合应用题选讲 227

6.3 折半查找法 230

6.3.1 知识点复习 230

6.3.2 关键问题点拨 231

6.3.3 选择填空题解析 231

6.3.4 综合应用题选讲 233

6.4 B树与B+树 237

6.4.1 知识点复习 237

6.4.2 关键问题点拨 243

6.4.3 选择填空题解析 244

6.4.4 综合应用题选讲 247

6.5 散列表及其查找 252

6.5.1 知识点复习 252

6.5.2 关键问题点拨 257

6.5.3 选择填空题解析 259

6.5.4 综合应用题选讲 261

第7章 排序 269

7.1 排序的基本概念 269

7.1.1 知识点复习 269

7.1.2 关键问题点拨 269

7.2 四种简单的排序方法 270

7.2.1 知识点复习 270

7.2.2 关键问题点拨 272

7.2.3 选择填空题解析 274

7.2.4 综合应用题选讲 276

7.3 希尔排序 281

7.3.1 知识点复习 281

7.3.2 关键问题点拨 282

7.3.3 选择填空题解析 283

7.3.4 综合应用题选讲 283

7.4 快速排序 285

7.4.1 知识点复习 285

7.4.2 关键问题点拨 286

7.4.3 选择填空题解析 287

7.4.4 综合应用题选讲 288

7.5 堆排序 294

7.5.1 知识点复习 294

7.5.2 关键问题点拨 295

7.5.3 选择填空题解析 296

7.5.4 综合应用题选讲 297

7.6 二路归并排序 299

7.6.1 知识点复习 299

7.6.2 关键问题点拨 301

7.6.3 选择填空题解析 302

7.6.4 综合应用题选讲 303

7.7 基数排序 307

7.7.1 知识点复习 307

7.7.2 关键问题点拨 310

7.7.3 选择填空题解析 310

7.7.4 综合应用题选讲 310

7.8 各种内排序方法的比较和选择 311

7.8.1 知识点复习 311

7.8.2 关键问题点拨 312

7.8.3 选择填空题解析 313

7.8.4 综合应用题选讲 314

第8章 试题分析与备考指南 319

8.1 全国硕士研究生入学考试真题分析 319

8.1.1 2009年联考试题数据结构部分 319

8.1.2 2010年联考试题数据结构部分 325

8.2 考试复习建议 331

8.2.1 试题难度分析 331

8.2.2 风险和机遇 332

8.2.3 主要知识点的难度级别和重点级别 332

8.2.4 复习建议 342

8.2.5 考试指导 343

8.2.6 结束语 345

模拟试题及参考答案 346

参考文献 356