数据结构高分笔记 2017版PDF|Epub|txt|kindle电子书版本下载

数据结构高分笔记 2017版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

知识点讲解21

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

2.2 线性表的基本操作24

2.2.1 线性表的定义24

2.2.2 线性表的结构定义24

2.2.3 顺序表的算法操作25

2.2.4 单链表的算法操作28

2.2.5 双链表的算法操作33

2.2.6 循环链表的算法操作34

真题仿造35

真题仿造答案与讲解35

上机实战36

习题＋历年真题37

习题答案＋历年真题答案41

第3章 栈、队列和数组55

大纲要求55

考点与要点分析55

核心考点55

基础要点55

本章知识体系框架图55

知识点讲解56

3.1 栈和队列的基本概念56

3.1.1 栈的基本概念56

3.1.2 队列的基本概念56

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

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

3.2.2 顺序栈的基本算法操作58

3.2.3 链栈的基本算法操作59

3.2.4 栈的应用61

3.2.5 顺序队的算法操作64

3.2.6 链队的算法操作66

3.3 特殊矩阵的压缩存储68

真题仿造70

真题仿造答案与讲解71

上机实战74

习题＋历年真题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

习题101

习题答案102

上机实战111

第5章 数组、稀疏矩阵与广义表112

知识点讲解112

5.1 数组112

5.2 稀疏矩阵113

5.3 广义表118

习题119

习题答案120

上机实战128

第6章 树与二叉树129

大纲要求129

考点与要点分析129

核心考点129

基础要点129

本章知识体系框架图129

知识点讲解130

6.1 树的基本概念130

6.1.1 树的定义130

6.1.2 树的基本术语130

6.1.3 树的存储结构131

6.2 二叉树131

6.2.1 二叉树的定义131

6.2.2 二叉树的主要性质132

6.2.3 二叉树的存储结构133

6.2.4 二叉树的遍历算法134

6.2.5 线索二叉树的基本概念和构造142

6.3 树和森林145

6.3.1 孩子兄弟存储结构145

6.3.2 森林与二叉树的转换146

6.3.3 树和森林的遍历146

6.4 树与二叉树的应用147

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

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

真题仿造149

真题仿造答案与解析150

上机实战151

习题＋历年真题152

习题答案＋历年真题答案157

第7章 图174

大纲要求174

考点与要点分析174

核心考点174

基础要点174

本章知识体系框架图174

知识点讲解175

7.1 图的基本概念175

7.2 图的存储结构176

7.2.1 邻接矩阵176

7.2.2 邻接表177

7.2.3 邻接多重表178

7.3 图的遍历算法操作179

7.3.1 深度优先搜索遍历179

7.3.2 广度优先搜索遍历180

7.3.3 例题选讲182

7.4 最小（代价）生成树184

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

7.4.2 例题选讲188

7.5 最短路径189

7.5.1 迪杰斯特拉算法189

7.5.2 弗洛伊德算法195

7.6 拓扑排序198

7.6.1 AOV网198

7.6.2 拓扑排序核心算法198

7.6.3 例题选讲200

7.7 关键路径201

7.7.1 AOE网201

7.7.2 关键路径核心算法201

真题仿造204

真题仿造答案与解析204

上机实战206

习题＋历年真题207

习题答案＋历年真题答案213

第8章 排序226

大纲要求226

考点与要点分析226

核心考点226

基础要点226

本章知识体系框架图227

知识点讲解227

8.1 排序的基本概念227

8.1.1 排序227

8.1.2 稳定性227

8.1.3 排序算法的分类227

8.2 插入类排序228

8.2.1 直接插入排序228

8.2.2 折半插入排序229

8.2.3 希尔排序230

8.3 交换类排序232

8.3.1 起泡排序232

8.3.2 快速排序233

8.4 选择类排序235

8.4.1 简单选择排序235

8.4.2 堆排序236

8.5 二路归并排序239

8.6 基数排序240

8.7 外部排序243

8.7.1 基本概念243

8.7.2 归并排序法244

8.7.3 败者树245

真题仿造248

真题仿造答案与解析248

上机实战249

习题＋历年真题250

习题答案＋历年真题答案255

第9章 查找265

大纲要求265

考点与要点分析265

核心考点265

基础要点265

本章知识体系框架图265

知识点讲解266

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

9.1.1 查找的基本概念266

9.1.2 顺序查找法267

9.1.3 折半查找法267

9.1.4 分块查找269

9.2 二叉排序树、平衡二叉树270

9.2.1 二叉排序树270

9.2.2 平衡二叉树273

9.3 B-树的基本概念及其基本操作、B+树的基本概念275

9.3.1 B-树的基本概念275

9.3.2 B-树的基本操作277

9.3.3 B＋树的基本概念281

9.4 散列表282

9.4.1 散列表的概念282

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

9.4.3 散列表的性能分析286

真题仿造287

真题仿造答案与解析287

上机实战288

习题＋历年真题288

习题答案＋历年真题答案293

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

附录310

附录A统考时期历年真题分值、考点统计表310

附录B统考时期历年真题考点索引表312

参考文献313