• 2023年数据结构考研复指导 计算机 9787121424366
21年品牌 40万+商家 超1.5亿件商品

2023年数据结构考研复指导 计算机 9787121424366

正版现货,除尘消毒极速发货,7-9成新保存完好,多重检查,如有问题会及时留言告知(出版超过10年的书都可能有自然发黄现象哦)有特别要求可联系客服确认

4.5 0.6折 75 八五品

库存2件

广东东莞
认证卖家担保交易快速发货售后保障

作者作者

出版社电子工业出版社

ISBN9787121424366

出版时间2021-12

装帧平装

开本16开

定价75元

货号9787121424366

上书时间2024-07-10

多多图书旗舰店

七年老店
已实名 已认证 进店 收藏店铺

   商品详情   

品相描述:八五品
商品描述
目录
第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

思维拓展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线性表的链式表示28

2.3.1单链表的定义29

2.3.2单链表上基本操作的实现29

2.3.3双链表33

2.3.4循环链表34

2.3.5静态链表35

2.3.6顺序表和链表的比较36

2.3.7本节试题精选37

2.3.8答案与解析42

归纳总结63

思维拓展63

第3章栈、队列和数组64

3.1栈64

3.1.1栈的基本概念64

3.1.2栈的顺序存储结构65

3.1.3栈的链式存储结构67

3.1.4本节试题精选67

3.1.5答案与解析70

3.2队列77

3.2.1队列的基本概念77

3.2.2队列的顺序存储结构78

3.2.3队列的链式存储结构80

3.2.4双端队列81

3.2.5本节试题精选83

3.2.6答案与解析86

3.3栈和队列的应用91

3.3.1栈在括号匹配中的应用91

3.3.2栈在表达式求值中的应用92

3.3.3栈在递归中的应用93

3.3.4队列在层次遍历中的应用94

3.3.5队列在计算机系统中的应用94

3.3.6本节试题精选95

3.3.7答案与解析96

3.4数组和特殊矩阵102

3.4.1数组的定义102

3.4.2数组的存储结构103

3.4.3特殊矩阵的压缩存储103

3.4.4稀疏矩阵105

3.4.5本节试题精选106

3.4.6答案与解析107

归纳总结108

思维拓展109

第4章串110

*4.1串的定义和实现110

4.1.1串的定义110

4.1.2串的存储结构111

4.1.3串的基本操作112

4.2串的模式匹配112

4.2.1简单的模式匹配算法112

4.2.2串的模式匹配算法――KMP算法113

4.2.3KMP算法的进一步优化118

4.2.4本节试题精选118

4.2.5答案与解析119

归纳总结123

思维拓展124

第5章树与二叉树125

5.1树的基本概念125

5.1.1树的定义125

5.1.2基本术语126

5.1.3树的性质127

5.1.4本节试题精选127

5.1.5答案与解析128

5.2二叉树的概念129

5.2.1二叉树的定义及其主要特性129

5.2.2二叉树的存储结构131

5.2.3本节试题精选132

5.2.4答案与解析134

5.3二叉树的遍历和线索二叉树139

5.3.1二叉树的遍历139

5.3.2线索二叉树143

5.3.3本节试题精选146

5.3.4答案与解析151

5.4树、森林169

5.4.1树的存储结构169

5.4.2树、森林与二叉树的转换171

5.4.3树和森林的遍历172

5.4.4本节试题精选173

5.4.5答案与解析175

5.5树与二叉树的应用181

5.5.1哈夫曼树和哈夫曼编码181

5.5.2并查集183

5.5.3本节试题精选184

5.5.4答案与解析186

归纳总结190

思维拓展191

第6章图192

6.1图的基本概念192

6.1.1图的定义192

6.1.2本节试题精选195

6.1.3答案与解析197

6.2图的存储及基本操作199

6.2.1邻接矩阵法199

6.2.2邻接表法201

6.2.3十字链表202

6.2.4邻接多重表203

6.2.5图的基本操作203

6.2.6本节试题精选204

6.2.7答案与解析207

6.3图的遍历211

6.3.1广度优先搜索211

6.3.2深度优先搜索213

6.3.3图的遍历与图的连通性214

6.3.4本节试题精选214

6.3.5答案与解析217

6.4图的应用222

6.4.1最小生成树222

6.4.2最短路径225

6.4.3有向无环图描述表达式228

6.4.4拓扑排序228

6.4.5关键路径230

6.4.6本节试题精选232

6.4.7答案与解析240

归纳总结254

思维拓展255

第7章查找256

7.1查找的基本概念256

7.2顺序查找和折半查找257

7.2.1顺序查找257

7.2.2折半查找259

7.2.3分块查找260

7.2.4本节试题精选261

7.2.5答案与解析264

7.3树型查找270

7.3.1二叉排序树(BST)270

7.3.2平衡二叉树273

7.3.3红黑树277

7.3.4本节试题精选282

7.3.5答案与解析286

7.4B树和B+树295

7.4.1B树及其基本操作296

7.4.2B+树的基本概念299

7.4.3本节试题精选300

7.4.4答案与解析302

7.5散列表307

7.5.1散列表的基本概念307

7.5.2散列函数的构造方法307

7.5.3处理冲突的方法308

7.5.4散列查找及性能分析309

7.5.5本节试题精选310

7.5.6答案与解析313

归纳总结318

思维拓展319

第8章排序320

8.1排序的基本概念321

8.1.1排序的定义321

8.1.2本节试题精选321

8.1.3答案与解析322

8.2插入排序322

8.2.1直接插入排序322

8.2.2折半插入排序324

8.2.3希尔排序324

8.2.4本节试题精选326

8.2.5答案与解析327

8.3交换排序330

8.3.1冒泡排序330

8.3.2快速排序331

8.3.3本节试题精选333

8.3.4答案与解析335

8.4选择排序341

8.4.1简单选择排序341

8.4.2堆排序342

8.4.3本节试题精选344

8.4.4答案与解析346

8.5归并排序和基数排序350

8.5.1归并排序350

8.5.2基数排序352

8.5.3本节试题精选353

8.5.4答案与解析355

8.6各种内部排序算法的比较及应用357

8.6.1内部排序算法的比较357

8.6.2内部排序算法的应用358

8.6.3本节试题精选359

8.6.4答案与解析361

8.7外部排序365

8.7.1外部排序的基本概念365

8.7.2外部排序的方法365

8.7.3多路平衡归并与败者树366

8.7.4置换-选择排序(生成初始归并段)367

8.7.5很好归并树368

8.7.6本节试题精选369

8.7.7答案与解析370

归纳总结373

思维拓展374

参考文献375

内容摘要
本书是计算机专业研究生入学考试“数据结构”课程的复习用书,内容包括绪论,线性表,栈、队列和数组,串,树与二叉树,图、查找,排序等。全书严格按照近期新计算机考研大纲的数据结构部分,对大纲所涉及的知识点进行集中梳理,力求内容精炼、重点突出、深入浅出。本书精选各名校的历年考研真题,并给出详细的解题思路,力求实现讲练结合、灵活掌握、举一反三的功效。本书可作为考生参加计算机专业研究生入学考试的复习用书,也可作为计算机专业学生学习数据结构课程的辅导用书。

   相关推荐   

—  没有更多了  —

以下为对购买帮助不大的评价

此功能需要访问孔网APP才能使用
暂时不用
打开孔网APP