2024年数据结构考研复习指导王道论坛9787121444715电子工业出版社
正版书籍，部分书籍可能有笔记，默认品相八五品，
￥ 0.01 0.1折 ￥ 75 八五品
仅1件
安徽马鞍山
认证卖家担保交易快速发货售后保障
作者王道论坛
出版社电子工业出版社
ISBN9787121444715
出版时间2022-12
装帧平装
开本其他
定价75元
货号9787121444715
上书时间2024-09-26
- 在售商品 暂无
- 平均发货时间 12小时
- 好评率 暂无
- 最新上架
商品详情
- 品相描述：八五品
- 商品描述
-
作者简介
王道论坛，一家专注于计算机考研的网站与培训机构，业务包括计算机组成原理、数据结构、计算机网络和操作系统，以及C等语言的培训工作，用户规模较大。
目录
第1章 绪论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 答案与解析8
归纳总结10
思维拓展10
第2章 线性表11
2.1 线性表的定义和基本操作11
2.1.1 线性表的定义11
2.1.2 线性表的基本操作12
2.1.3 本节试题精选12
2.1.4 答案与解析12
2.2 线性表的顺序表示13
2.2.1 顺序表的定义13
2.2.2 顺序表上基本操作的实现14
2.2.3 本节试题精选16
2.2.4 答案与解析18
2.3 线性表的链式表示27
2.3.1 单链表的定义27
2.3.2 单链表上基本操作的实现28
2.3.3 双链表31
2.3.4 循环链表33
2.3.5 静态链表33
2.3.6 顺序表和链表的比较34
2.3.7 本节试题精选35
2.3.8 答案与解析40
归纳总结59
思维拓展60
第3章 栈、队列和数组61
3.1 栈61
3.1.1 栈的基本概念61
3.1.2 栈的顺序存储结构62
3.1.3 栈的链式存储结构64
3.1.4 本节试题精选64
3.1.5 答案与解析67
3.2 队列74
3.2.1 队列的基本概念74
3.2.2 队列的顺序存储结构75
3.2.3 队列的链式存储结构77
3.2.4 双端队列78
3.2.5 本节试题精选80
3.2.6 答案与解析82
3.3 栈和队列的应用88
3.3.1 栈在括号匹配中的应用88
3.3.2 栈在表达式求值中的应用88
3.3.3 栈在递归中的应用89
3.3.4 队列在层次遍历中的应用90
3.3.5 队列在计算机系统中的应用91
3.3.6 本节试题精选91
3.3.7 答案与解析93
3.4 数组和特殊矩阵98
3.4.1 数组的定义98
3.4.2 数组的存储结构99
3.4.3 特殊矩阵的压缩存储99
3.4.4 稀疏矩阵101
3.4.5 本节试题精选102
3.4.6 答案与解析103
归纳总结104
思维拓展105
第4章 串106
*4.1 串的定义和实现106
4.1.1 串的定义106
4.1.2 串的存储结构107
4.1.3 串的基本操作108
4.2 串的模式匹配108
4.2.1 简单的模式匹配算法108
4.2.2 串的模式匹配算法――KMP算法109
4.2.3 KMP算法的进一步优化113
4.2.4 本节试题精选114
4.2.5 答案与解析115
归纳总结119
思维拓展119
第5章 树与二叉树120
5.1 树的基本概念120
5.1.1 树的定义120
5.1.2 基本术语121
5.1.3 树的性质122
5.1.4 本节试题精选122
5.1.5 答案与解析123
5.2 二叉树的概念124
5.2.1 二叉树的定义及其主要特性124
5.2.2 二叉树的存储结构126
5.2.3 本节试题精选127
5.2.4 答案与解析129
5.3 二叉树的遍历和线索二叉树133
5.3.1 二叉树的遍历133
5.3.2 线索二叉树137
5.3.3 本节试题精选140
5.3.4 答案与解析145
5.4 树、森林164
5.4.1 树的存储结构164
5.4.2 树、森林与二叉树的转换166
5.4.3 树和森林的遍历167
5.4.4 本节试题精选168
5.4.5 答案与解析170
5.5 树与二叉树的应用176
5.5.1 哈夫曼树和哈夫曼编码176
5.5.2 并查集178
5.5.3 本节试题精选179
5.5.4 答案与解析181
归纳总结185
思维拓展186
第6章 图187
6.1 图的基本概念187
6.1.1 图的定义187
6.1.2 本节试题精选190
6.1.3 答案与解析192
6.2 图的存储及基本操作194
6.2.1 邻接矩阵法194
6.2.2 邻接表法196
6.2.3 十字链表197
6.2.4 邻接多重表198
6.2.5 图的基本操作198
6.2.6 本节试题精选199
6.2.7 答案与解析201
6.3 图的遍历205
6.3.1 广度优先搜索205
6.3.2 深度优先搜索207
6.3.3 图的遍历与图的连通性208
6.3.4 本节试题精选209
6.3.5 答案与解析211
6.4 图的应用216
6.4.1 最小生成树216
6.4.2 最短路径219
6.4.3 有向无环图描述表达式222
6.4.4 拓扑排序222
6.4.5 关键路径224
6.4.6 本节试题精选226
6.4.7 答案与解析234
归纳总结246
思维拓展247
第7章 查找248
7.1 查找的基本概念248
7.2 顺序查找和折半查找249
7.2.1 顺序查找249
7.2.2 折半查找251
7.2.3 分块查找252
7.2.4 本节试题精选253
7.2.5 答案与解析256
7.3 树型查找261
7.3.1 二叉排序树（BST）261
7.3.2 平衡二叉树265
7.3.3 红黑树269
7.3.4 本节试题精选274
7.3.5 答案与解析277
7.4 B树和B+树286
7.4.1 B树及其基本操作286
7.4.2 B+树的基本概念289
7.4.3 本节试题精选290
7.4.4 答案与解析293
7.5 散列表298
7.5.1 散列表的基本概念298
7.5.2 散列函数的构造方法298
7.5.3 处理冲突的方法299
7.5.4 散列查找及性能分析300
7.5.5 本节试题精选301
7.5.6 答案与解析304
归纳总结309
思维拓展309
第8章 排序310
8.1 排序的基本概念311
8.1.1 排序的定义311
8.1.2 本节试题精选311
8.1.3 答案与解析312
8.2 插入排序312
8.2.1 直接插入排序312
8.2.2 折半插入排序314
8.2.3 希尔排序314
8.2.4 本节试题精选316
8.2.5 答案与解析317
8.3 交换排序319
8.3.1 冒泡排序319
8.3.2 快速排序321
8.3.3 本节试题精选323
8.3.4 答案与解析325
8.4 选择排序330
8.4.1 简单选择排序330
8.4.2 堆排序331
8.4.3 本节试题精选333
8.4.4 答案与解析335
8.5 归并排序和基数排序340
8.5.1 归并排序340
8.5.2 基数排序341
8.5.3 本节试题精选343
8.5.4 答案与解析344
8.6 各种内部排序算法的比较及应用346
8.6.1 内部排序算法的比较346
8.6.2 内部排序算法的应用347
8.6.3 本节试题精选348
8.6.4 答案与解析350
8.7 外部排序354
8.7.1 外部排序的基本概念354
8.7.2 外部排序的方法354
8.7.3 多路平衡归并与败者树355
8.7.4 置换-选择排序（生成初始归并段）356
8.7.5 很好归并树357
8.7.6 本节试题精选358
8.7.7 答案与解析359
归纳总结362
思维拓展363
参考文献364
内容摘要
本书是计算机专业研究生入学考试"数据结构”课程的复习用书，内容包括绪论、线性表、栈和队列、串、树与二叉树、图、查找、排序等。全书严格按照近期新计算机考研大纲的数据结构部分的要求，对大纲所涉及的知识点进行集中梳理，力求内容精炼、重点突出、深入浅出。本书精选各名校的历年考研真题，并给出详细的解题思路，力求实现讲练结合、灵活掌握、举一反三的功效。通过"书本＋在线”的学习方式和网上答疑方式，读者在使用本书时遇到的任何疑难点，都可以在王道论坛发帖与道友互动。
主编推荐
"1. 严格按照近期新计算机考研大纲，对大纲所涉及的知识点进行了集中梳理。
2. 凭兑换码可以兑换相应科目的近期新免费配套视频及课件。
3. 全面修订了前几版中存在的错误，提升了内容质量和版式质量。
4. 精选名校的历年考研真题，给出了详细的解题思路。
5. 内容精炼、重点突出、深入浅出。
6. 融合了众多名校高分选手的智慧和王道论坛的精华内容。"
— 没有更多了 —
以下为对购买帮助不大的评价