首页> 正版2019年数据结构考研复习指导王道论坛电子工业出版社97871

正版2019年数据结构考研复习指导王道论坛电子工业出版社97871

欢迎下单;在售图书真实库存,24小时内闪电发货~ 平台代理咨询联系QQ:1332660539

  • 作者: 王道论坛 出版社: 电子工业出版社 出版时间:2018-04-01 
  • ISBN: 9787121337086
  • 会员价: ¥9.00
  • 品相:
  • 折扣: 旧书代发/批发1.9折起 全国满35包邮(自营店)
购买数量:
  • -
  • +
(库存:1)
销量:
14

收藏商品 手机端购买享受更多优惠


成功添加到购物车X
购物车共有 1 种商品 总金额为: ¥0
查看购物车 继续购物
  • 正品保障
  • 服务支持
  • 15天换货
  • 支持7天无理由退货
  • 免费借阅
  • 查看店家资质
  • 其他商家(0)

基本信息

书名:2019年数据结构考研复习指导

定价:49.50元

作者:王道论坛

出版社:电子工业出版社

出版日期:2018-04-01

ISBN:9787121337086

字数:

页码:

版次:

装帧:平装-胶订

开本:16开

商品重量:

编辑推荐


1. 严格按照*计算机考研大纲,对大纲所涉及的知识点进行集中梳理。__eol__2. 精选各名校的历年考研真题,给出详细的解题思路__eol__3. 内容精炼、重点突出、深入浅出。__eol__4. 融入了众多名校高分选手的智慧和王道论坛的精华内容。__eol__5. 采用了“书本 在线”的学习方式,书中的重点和难点可在论坛交流。

内容提要


本书是"数据结构”考研课程的复习指导书,全书严格按照*计算机统考大纲的数据结构部分,对大纲所涉及的知识点进行集中梳理,力求内容精炼、重点突出。本书精选名校历年考研真题,并给出详细的解题思路。图书采用"书本+在线”的学习方式和网上答疑方式,方便读者互动。

目录


目 录
章 绪论1
1.1 数据结构的基本概念1
1.1.1 基本概念和术语1
1.1.2 数据结构的三要素2
1.1.3 本节试题精选3
1.1.4 答案与解析4
1.2 算法和算法评价5
1.2.1 算法的基本概念5
1.2.2 算法效率的度量5
1.2.3 本节试题精选6
1.2.4 答案与解析9
归纳总结10
思维拓展11
第2章 线性表12
2.1 线性表的定义和基本操作12
2.1.1 线性表的定义12
2.1.2 线性表的基本操作13
2.1.3 本节试题精选13
2.1.4 答案与解析13
2.2 线性表的顺序表示14
2.2.1 顺序表的定义14
2.2.2 顺序表上基本操作的实现15
2.2.3 本节试题精选17
2.2.4 答案与解析19
2.3 线性表的链式表示26
2.3.1 单链表的定义26
2.3.2 单链表上基本操作的实现27
2.3.3 双链表30
2.3.4 循环链表32
2.3.5 静态链表32
2.3.6 顺序表和链表的比较33
2.3.7 本节试题精选34
2.3.8 答案与解析39
归纳总结56
思维拓展57
第3章 栈和队列58
3.1 栈58
3.1.1 栈的基本概念58
3.1.2 栈的顺序存储结构59
3.1.3 栈的链式存储结构61
3.1.4 本节试题精选61
3.1.5 答案与解析64
3.2 队列71
3.2.1 队列的基本概念71
3.2.2 队列的顺序存储结构71
3.2.3 队列的链式存储结构74
3.2.4 双端队列75
3.2.5 本节试题精选77
3.2.6 答案与解析79
3.3 栈和队列的应用82
3.3.1 栈在括号匹配中的应用83
3.3.2 栈在表达式求值中的应用83
3.3.3 栈在递归中的应用84
3.3.4 队列在层次遍历中的应用85
3.3.5 队列在计算机系统中的应用86
3.3.6 本节试题精选86
3.3.7 答案与解析88
3.4 特殊矩阵的压缩存储93
3.4.1 数组的定义94
3.4.2 数组的存储结构94
3.4.3 矩阵的压缩存储94
3.4.4 稀疏矩阵96
3.4.5 本节试题精选97
3.4.6 答案与解析98
归纳总结99
思维拓展100
第4章 树与二叉树101
4.1 树的基本概念101
4.1.1 树的定义101
4.1.2 基本术语102
4.1.3 树的性质103
4.1.4 本节试题精选103
4.1.5 答案与解析104
4.2 二叉树的概念105
4.2.1 二叉树的定义及其主要特性105
4.2.2 二叉树的存储结构107
4.2.3 本节试题精选108
4.2.4 答案与解析110
4.3 二叉树的遍历和线索二叉树114
4.3.1 二叉树的遍历114
4.3.2 线索二叉树117
4.3.3 本节试题精选120
4.3.4 答案与解析124
4.4 树、森林142
4.4.1 树的存储结构142
4.4.2 树、森林与二叉树的转换143
4.4.3 树和森林的遍历144
4.4.4 树的应用—并查集145
4.4.5 本节试题精选146
4.4.6 答案与解析148
4.5 树与二叉树的应用153
4.5.1 二叉排序树153
4.5.2 平衡二叉树(Balanced Binary Tree)156
4.5.3 哈夫曼(Huffman)树和哈夫曼编码159
4.5.4 本节试题精选161
4.5.5 答案与解析165
归纳总结174
思维拓展176
第5章 图177
5.1 图的基本概念178
5.1.1 图的定义178
5.1.2 本节试题精选181
5.1.3 答案与解析182
5.2 图的存储及基本操作184
5.2.1 邻接矩阵法184
5.2.2 邻接表法186
5.2.3 十字链表187
5.2.4 邻接多重表188
5.2.5 图的基本操作189
5.2.6 本节试题精选190
5.2.7 答案与解析192
5.3 图的遍历195
5.3.1 广度搜索(Breadth-First-Search,BFS)195
5.3.2 深度搜索(Depth-First-Search,DFS)197
5.3.3 图的遍历与图的连通性199
5.3.4 本节试题精选199
5.3.5 答案与解析201
5.4 图的应用206
5.4.1 小生成树(Minimum-Spanning-Tree,MST)207
5.4.2 短路径209
5.4.3 拓扑排序212
5.4.4 关键路径213
5.4.5 本节试题精选215
5.4.6 答案与解析221
归纳总结232
思维拓展233
第6章 查找234
6.1 查找的基本概念234
6.2 顺序查找和折半查找235
6.2.1 顺序查找235
6.2.2 折半查找237
6.2.3 分块查找238
6.2.4 本节试题精选239
6.2.5 答案与解析242
6.3 B树和B 树248
6.3.1 B树及其基本操作248
6.3.2 B 树基本概念251
6.3.3 本节试题精选252
6.3.4 答案与解析254
6.4 散列(HASH)表257
6.4.1 散列表的基本概念257
6.4.2 散列函数的构造方法258
6.4.3 处理冲突的方法259
6.4.4 散列查找及性能分析260
6.4.5 本节试题精选260
6.4.6 答案与解析263
6.5 字符串模式匹配268
6.5.1 简单的模式匹配算法268
6.5.2 改进的模式匹配算法—KMP算法269
6.5.3 本节试题精选273
6.5.4 答案与解析274
归纳总结280
思维拓展281
第7章 排序282
7.1 排序的基本概念283
7.1.1 排序的定义283
7.1.2 本节试题精选283
7.1.3 答案与解析284
7.2 插入排序284
7.2.1 直接插入排序284
7.2.2 折半插入排序285
7.2.3 希尔排序286
7.2.4 本节试题精选287
7.2.5 答案与解析288
7.3 交换排序290
7.3.1 冒泡排序290
7.3.2 快速排序291
7.3.3 本节试题精选293
7.3.4 答案与解析295
7.4 选择排序300
7.4.1 简单选择排序300
7.4.2 堆排序301
7.4.3 本节试题精选303
7.4.4 答案与解析305
7.5 归并排序和基数排序308
7.5.1 归并排序308
7.5.2 基数排序310
7.5.3 本节试题精选310
7.5.4 答案与解析312
7.6 各种内部排序算法的比较及应用314
7.6.1 内部排序算法的比较314
7.6.2 内部排序算法的应用315
7.6.3 本节试题精选316
7.6.4 答案与解析317
7.7 外部排序320
7.7.1 外部排序的基本概念320
7.7.2 外部排序的方法320
7.7.3 多路平衡归并与败者树321
7.7.4 置换-选择排序(生成初始归并段)322
7.7.5 归并树323
7.7.6 本节试题精选324
7.7.7 答案与解析325
归纳总结328
思维拓展329
参考文献330

作者介绍


王道论坛专注于计算机专业学生考研和就业的社区,由名校计算机研究生共同创办,致力于给报考计算机专业硕士研究生的学生提供帮助和指导。主要作者赵霖,本科毕业于中南大学,研究生毕业于哈尔滨工业大学,现为王道论坛主要负责人,曾出版图书多种。王道论坛.cskaoyan./,专营计算机考研与培训。

文摘


序言