图书介绍
数据结构习题精析与考研辅导pdf电子书版本下载
- 殷人昆编著 著
- 出版社： 北京：机械工业出版社
- ISBN：9787111322832
- 出版时间：2011
- 标注页数：359页
- 文件大小：23MB
- 文件页数：368页
- 主题词：数据结构－研究生－入学考试－自学参考资料
PDF下载
下载说明
数据结构习题精析与考研辅导PDF格式电子书版下载
下载的文件为RAR压缩包。需要使用解压软件进行解压得到PDF格式图书。建议使用BT下载工具Free Download Manager进行下载,简称FDM(免费,没有广告,支持多平台）。本站资源全部打包为BT种子。所以需要使用专业的BT下载软件进行下载。如 BitComet qBittorrent uTorrent等BT下载工具。迅雷目前由于本站不是热门资源。不推荐使用！后期资源热门了。安装了迅雷也可以迅雷进行下载！
（文件页数 要大于 标注页数，上中下等多册电子书除外）
注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具
图书目录
第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