2020年数据结构考研复习指导2025|PDF|Epub|mobi|kindle电子书版本百度云盘下载

2020年数据结构考研复习指导PDF格式电子书版下载

注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具

第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答案与解析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线性表的链式表示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答案与解析41

归纳总结58

思维拓展58

第3章 栈和队列59

3.1栈59

3.1.1栈的基本概念59

3.1.2栈的顺序存储结构60

3.1.3栈的链式存储结构62

3.1.4本节试题精选62

3.1.5答案与解析66

3.2队列73

3.2.1队列的基本概念73

3.2.2队列的顺序存储结构73

3.2.3队列的链式存储结构75

3.2.4双端队列77

3.2.5本节试题精选78

3.2.6答案与解析81

3.3栈和队列的应用85

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

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

3.3.3栈在递归中的应用86

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

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

3.3.6本节试题精选88

3.3.7答案与解析90

3.4特殊矩阵的压缩存储96

3.4.1数组的定义96

3.4.2数组的存储结构96

3.4.3矩阵的压缩存储97

3.4.4稀疏矩阵99

3.4.5本节试题精选99

3.4.6答案与解析100

归纳总结102

思维拓展102

第4章 树与二叉树103

4.1树的基本概念103

4.1.1树的定义103

4.1.2基本术语104

4.1.3树的性质105

4.1.4本节试题精选105

4.1.5答案与解析106

4.2二叉树的概念107

4.2.1二叉树的定义及其主要特性107

4.2.2二叉树的存储结构109

4.2.3本节试题精选110

4.2.4答案与解析113

4.3二叉树的遍历和线索二叉树117

4.3.1二叉树的遍历117

4.3.2线索二叉树120

4.3.3本节试题精选122

4.3.4答案与解析128

4.4树、森林145

4.4.1树的存储结构145

4.4.2树、森林与二叉树的转换147

4.4.3树和森林的遍历148

4.4.4树的应用一并查集148

4.4.5本节试题精选150

4.4.6答案与解析152

4.5树与二叉树的应用157

4.5.1二叉排序树157

4.5.2平衡二叉树160

4.5.3哈夫曼树和哈夫曼编码162

4.5.4本节试题精选164

4.5.5答案与解析169

归纳总结179

思维拓展180

第5章 图181

5.1图的基本概念181

5.1.1图的定义181

5.1.2本节试题精选184

5.1.3答案与解析187

5.2图的存储及基本操作189

5.2.1邻接矩阵法189

5.2.2邻接表法190

5.2.3十字链表192

5.2.4邻接多重表192

5.2.5图的基本操作193

5.2.6本节试题精选194

5.2.7答案与解析196

5.3图的遍历199

5.3.1广度优先搜索200

5.3.2深度优先搜索201

5.3.3图的遍历与图的连通性203

5.3.4本节试题精选203

5.3.5答案与解析206

5.4图的应用211

5.4.1最小生成树211

5.4.2最短路径213

5.4.3拓扑排序216

5.4.4关键路径217

5.4.5本节试题精选219

5.4.6答案与解析226

归纳总结237

思维拓展238

第6章 查找239

6.1查找的基本概念239

6.2顺序查找和折半查找240

6.2.1顺序查找240

6.2.2折半查找242

6.2.3分块查找243

6.2.4本节试题精选244

6.2.5答案与解析248

6.3 B树和B＋树253

6.3.1 B树及其基本操作253

6.3.2 B＋树的基本概念256

6.3.3本节试题精选257

6.3.4答案与解析259

6.4散列表263

6.4.1散列表的基本概念263

6.4.2散列函数的构造方法264

6.4.3处理冲突的方法265

6.4.4散列查找及性能分析266

6.4.5本节试题精选266

6.4.6答案与解析269

6.5串274

6.5.1串的定义274

6.5.2串的存储结构275

6.5.3串的基本操作276

6.5.4串的模式匹配276

6.5.5改进的模式匹配算法——KMP算法277

6.5.6本节试题精选280

6.5.7答案与解析281

归纳总结289

思维拓展289

第7章 排序290

7.1排序的基本概念291

7.1.1排序的定义291

7.1.2本节试题精选291

7.1.3答案与解析292

7.2插入排序292

7.2.1直接插入排序292

7.2.2折半插入排序293

7.2.3希尔排序294

7.2.4本节试题精选295

7.2.5答案与解析297

7.3交换排序299

7.3.1冒泡排序299

7.3.2快速排序300

7.3.3本节试题精选301

7.3.4答案与解析304

7.4选择排序309

7.4.1简单选择排序309

7.4.2堆排序310

7.4.3本节试题精选312

7.4.4答案与解析315

7.5归并排序和基数排序318

7.5.1归并排序318

7.5.2基数排序319

7.5.3本节试题精选320

7.5.4答案与解析322

7.6各种内部排序算法的比较及应用324

7.6.1内部排序算法的比较324

7.6.2内部排序算法的应用325

7.6.3本节试题精选326

7.6.4答案与解析327

7.7外部排序330

7.7.1外部排序的基本概念330

7.7.2外部排序的方法330

7.7.3多路平衡归并与败者树331

7.7.4置换-选择排序（生成初始归并段）332

7.7.5最佳归并树333

7.7.6本节试题精选334

7.7.7答案与解析336

归纳总结338

思维拓展339

参考文献340