- 作 者：殷人昆编著
- 出 版 社：北京：机械工业出版社
- 出版年份：2011
- ISBN：9787111322832
- 标注页数：359 页
- PDF页数：368 页
请阅读订购服务说明与试读!
订购服务说明
1、本站所有的书默认都是PDF格式，该格式图书只能阅读和打印，不能再次编辑。
2、除分上下册或者多册的情况下，一般PDF页数一定要大于标注页数才建议下单购买。【本资源368 ≥359页】
图书下载及付费说明
1、所有的电子图书为PDF格式，支持电脑、手机、平板等各类电子设备阅读；可以任意拷贝文件到不同的阅读设备里进行阅读。
2、电子图书在提交订单后一般半小时内处理完成,最晚48小时内处理完成。(非工作日购买会延迟)
3、所有的电子图书都是原书直接扫描方式制作而成。
第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