2015版数据结构高分笔记【2025|PDF下载-Epub版本|mobi电子书|kindle百度云盘下载】

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

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

第1章 绪论1

本章概略1

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

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

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

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

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

1.2.2 例题选讲11

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

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

1.3.1 数据结构的基本概念12

1.3.2 算法的基本概念14

习题15

习题答案16

第2章 线性表19

大纲要求19

考点与要点分析19

核心考点19

基础要点19

本章知识体系框架图19

知识点讲解20

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

2.2 线性表的基本操作23

2.2.1 线性表的定义23

2.2.2 线性表的结构定义23

2.2.3 顺序表的算法操作24

2.2.4 单链表的算法操作27

2.2.5 双链表的算法操作32

2.2.6 循环链表的算法操作33

真题仿造34

真题仿造答案与讲解34

上机实战35

习题＋历年真题36

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

第3章 栈、队列和数组53

大纲要求53

考点与要点分析53

核心考点53

基础要点53

本章知识体系框架图53

知识点讲解54

3.1 栈和队列的基本概念54

3.1.1 栈的基本概念54

3.1.2 队列的基本概念54

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

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

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

3.2.3 链栈的基本算法操作57

3.2.4 栈的应用59

3.2.5 顺序队的算法操作62

3.2.6 链队的算法操作64

3.3 特殊矩阵的压缩存储66

真题仿造68

真题仿造答案与讲解69

上机实战72

习题＋历年真题72

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

第4章 串（非统考补充内容）89

知识点讲解89

4.1 串数据类型的定义89

4.1.1 串的定义89

4.1.2 串的结构定义89

4.1.3 串的基本操作90

4.2 串的模式匹配算法93

4.2.1 一种简单的模式匹配算法93

4.2.2 KMP算法94

习题99

习题答案100

上机实战109

第5章 数组和稀疏矩阵（非统考补充内容）110

知识点讲解110

5.1 数组110

5.2 稀疏矩阵111

习题116

习题答案117

上机实战125

第6章 树与二叉树126

大纲要求126

考点与要点分析126

核心考点126

基础要点126

本章知识体系框架图126

知识点讲解127

6.1 树的基本概念127

6.1.1 树的定义127

6.1.2 树的基本术语127

6.1.3 树的存储结构128

6.2 二叉树128

6.2.1 二叉树的定义128

6.2.2 二叉树的主要性质129

6.2.3 二叉树的存储结构130

6.2.4 二叉树的遍历算法131

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

6.3 树和森林142

6.3.1 孩子兄弟存储结构142

6.3.2 森林与二叉树的转换143

6.3.3 树和森林的遍历143

6.4 树与二叉树的应用144

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

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

真题仿造146

真题仿造答案与解析147

上机实战148

习题＋历年真题149

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

第7章 图170

大纲要求170

考点与要点分析170

核心考点170

基础要点170

本章知识体系框架图170

知识点讲解171

7.1 图的基本概念171

7.2 图的存储结构172

7.2.1 邻接矩阵172

7.2.2 邻接表173

7.2.3 邻接多重表174

7.3 图的遍历算法操作175

7.3.1 深度优先搜索遍历175

7.3.2 广度优先搜索遍历176

7.3.3 例题选讲178

7.4 最小（代价）生成树180

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

7.4.2 例题选讲184

7.5 最短路径185

7.5.1 迪杰斯特拉算法185

7.5.2 弗洛伊德算法191

7.6 拓扑排序194

7.6.1 AOV网194

7.6.2 拓扑排序194

7.6.3 例题选讲196

7.7 关键路径197

7.7.1 AOE网197

7.7.2 关键路径197

真题仿造200

真题仿造答案解析200

上机实战202

习题＋历年真题203

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

第8章 排序221

大纲要求221

考点与要点分析221

核心考点221

基础要点221

本章知识体系框架图222

知识点讲解222

8.1 排序的基本概念222

8.1.1 排序222

8.1.2 稳定性222

8.1.3 排序算法的分类222

8.2 插入类排序223

8.2.1 直接插入排序223

8.2.2 折半插入排序224

8.2.3 希尔排序225

8.3 交换类排序227

8.3.1 起泡排序227

8.3.2 快速排序228

8.4 选择类排序230

8.4.1 简单选择排序230

8.4.2 堆排序231

8.5 二路归并排序234

8.6 基数排序235

8.7 外部排序238

8.7.1 基本概念238

8.7.2 归并排序法238

8.7.3 败者树240

真题仿造242

真题仿造答案与解析243

上机实战244

习题＋历年真题244

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

第9章 查找259

大纲要求259

考点与要点分析259

核心考点259

基础要点259

本章知识体系框架图259

知识点讲解260

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

9.1.1 查找的基本概念260

9.1.2 顺序查找法261

9.1.3 折半查找法261

9.1.4 分块查找263

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

9.2.1 二叉排序树264

9.2.2 平衡二叉树267

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

9.3.1 B-树的基本概念269

9.3.2 B-树的基本操作271

9.3.3 B+树的基本概念275

9.4 散列表276

9.4.1 散列表的概念276

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

9.4.3 散列表的性能分析280

真题仿造281

真题仿造答案与解析281

上机实战282

习题＋历年真题282

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

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

附录304

附录A 历年真题分值、考点统计表304

附录B 历年真题考点索引表306

参考文献308

天勤考研高分笔记系列书籍之考研公共课309