2020版数据结构高分笔记 第8版PDF|Epub|txt|kindle电子书版本网盘下载

2020版数据结构高分笔记 第8版PDF格式电子书版下载

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

第1章 绪论1

本章概略1

1.1 针对考研数据结构的代码书写规范以及C与C＋＋语言基础1

1.1.1 考研综合应用题中算法设计部分的代码书写规范1

1.1.2 考研中的C与C+++语言基础3

1.2 算法的时间复杂度与空间复杂度分析基础12

1.2.1 考研中的算法时间复杂度分析12

1.2.2 例题选讲12

1.2.3 考研中的算法空间复杂度分析14

1.3 数据结构和算法的基本概念14

1.3.1 数据结构的基本概念14

1.3.2 算法的基本概念15

习题16

习题答案17

第2章 线性表20

大纲要求20

考点与要点分析20

核心考点20

基础要点20

知识点讲解20

2.1 线性表的基本概念与实现20

2.2 线性表的结构体定义和基本操作24

2.2.1 线性表的结构体定义24

2.2.2 顺序表的操作26

2.2.3 单链表的操作29

2.2.4 双链表的操作33

2.2.5 循环链表的操作35

真题仿造35

真题仿造答案与解析36

习题＋真题精选37

习题答案＋真题精选答案41

第3章 栈和队列55

大纲要求55

考点与要点分析55

核心考点55

基础要点55

知识点讲解55

3.1 栈和队列的基本概念55

3.1.1 栈的基本概念55

3.1.2 队列的基本概念56

3.2 栈和队列的存储结构、算法与应用56

3.2.1 本章所涉及的结构体定义56

3.2.2 顺序栈57

3.2.3 链栈59

3.2.4 栈的应用60

3.2.5 顺序队64

3.2.6 链队66

3.3 抽象数据类型69

真题仿造71

真题仿造答案与解析71

习题＋真题精选74

习题答案＋真题精选答案79

第4章 串91

知识点讲解91

4.1 串数据类型的定义91

4.1.1 串的定义91

4.1.2 串的存储结构91

4.1.3 串的基本操作92

4.2 串的模式匹配算法95

4.2.1 简单模式匹配算法95

4.2.2 KMP算法96

4.2.3 KMP算法的改进99

习题102

习题答案103

第5章 数组、矩阵与广义表113

知识点讲解113

5.1 数组113

5.2 矩阵的压缩存储114

5.2.1 矩阵114

5.2.2 特殊矩阵和稀疏矩阵115

5.3 广义表121

习题122

习题答案123

第6章 树与二叉树132

大纲要求132

考点与要点分析132

核心考点132

基础要点132

知识点讲解132

6.1 树的基本概念132

6.1.1 树的定义132

6.1.2 树的基本术语132

6.1.3 树的存储结构133

6.2 二叉树134

6.2.1 二叉树的定义134

6.2.2 二叉树的主要性质135

6.2.3 二叉树的存储结构137

6.2.4 二叉树的遍历算法137

6.2.5 二叉树遍历算法的改进146

6.3 树和森林与二叉树的互相转换155

6.3.1 树转换为二叉树155

6.3.2 二叉树转换为树156

6.3.3 森林转换为二叉树156

6.3.4 二叉树转换为森林157

6.3.5 树和森林的遍历157

6.4 树与二叉树的应用158

6.4.1 二叉排序树与平衡二叉树158

6.4.2 赫夫曼树和赫夫曼编码159

真题仿造162

真题仿造答案与解析162

习题＋真题精选163

习题答案＋真题精选答案168

第7章 图183

大纲要求183

考点与要点分析183

核心考点183

基础要点183

知识点讲解183

7.1 图的基本概念183

7.2 图的存储结构184

7.2.1 邻接矩阵185

7.2.2 邻接表186

7.2.3 邻接多重表187

7.3 图的遍历算法操作188

7.3.1 深度优先搜索遍历188

7.3.2 广度优先搜索遍历189

7.3.3 例题选讲190

7.4 最小（代价）生成树193

7.4.1 普里姆算法和克鲁斯卡尔算法193

7.4.2 例题选讲197

7.5 最短路径198

7.5.1 迪杰斯特拉算法198

7.5.2 弗洛伊德算法204

7.6 拓扑排序207

7.6.1 AOV网207

7.6.2 拓扑排序核心算法207

7.6.3 例题选讲209

7.7 关键路径209

7.7.1 AOE网209

7.7.2 关键路径核心算法210

真题仿造213

真题仿造答案与解析213

习题＋真题精选215

习题答案＋真题精选答案221

第8章 排序234

大纲要求234

考点与要点分析234

核心考点234

基础要点234

知识点讲解235

8.1 排序的基本概念235

8.1.1 排序235

8.1.2 稳定性235

8.1.3 排序算法的分类235

8.2 插入类排序236

8.2.1 直接插入排序236

8.2.2 折半插入排序237

8.2.3 希尔排序238

8.3 交换类排序240

8.3.1 起泡排序240

8.3.2 快速排序241

8.4 选择类排序243

8.4.1 简单选择排序243

8.4.2 堆排序244

8.5 二路归并排序247

8.6 基数排序248

8.7 外部排序252

8.7.1 概念与流程252

8.7.2 置换-选择排序253

8.7.3 最佳归并树254

8.7.4 败者树255

8.7.5 时间与空间复杂度相关问题257

8.8 排序知识点小结258

真题仿造259

真题仿造答案与解析259

习题＋真题精选260

习题答案＋真题精选答案265

第9章 查找275

大纲要求275

考点与要点分析275

核心考点275

基础要点275

知识点讲解275

9.1 查找的基本概念、顺序查找法、折半查找法275

9.1.1 查找的基本概念275

9.1.2 顺序查找法276

9.1.3 折半查找法277

9.1.4 分块查找279

9.2 二叉排序树与平衡二叉树280

9.2.1 二叉排序树280

9.2.2 平衡二叉树283

9.3 B-树的基本概念及其基本操作、B＋树的基本概念286

9.3.1 B-树（B树）的基本概念286

9.3.2 B-树的基本操作288

9.3.3 B＋树的基本概念292

9.4 散列表293

9.4.1 散列表的概念293

9.4.2 散列表的建立方法以及冲突解决方法293

9.4.3 散列表的性能分析297

真题仿造298

真题仿造答案与解析298

习题＋真题精选299

习题答案＋真题精选答案304

第10章 考研中某些算法的分治法解释318

参考文献322