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

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

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

第1章 绪论1

本章概略1

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

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

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

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

1.2.1考研中的算法时间复杂度杂谈11

1.2.2例题选讲11

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

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

1.3.1数据结构的基本概念13

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章栈、队列和数组52

大纲要求52

考点与要点分析52

核心考点52

基础要点52

本章知识体系框架图52

知识点讲解53

3.1栈和队列的基本概念53

3.1.1栈的基本概念53

3.1.2队列的基本概念53

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

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

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

3.2.3链栈的基本算法操作56

3.2.4栈的应用58

3.2.5顺序队的算法操作61

3.2.6链队的算法操作63

3.3特殊矩阵的压缩存储65

真题仿造67

真题仿造答案与讲解68

上机实战71

习题+历年真题71

习题答案+历年真题答案76

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

知识点讲解88

4.1串数据类型的定义88

4.1.1串的定义88

4.1.2串的结构定义88

4.1.3串的基本操作89

4.2串的模式匹配算法92

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

4.2.2 KMP算法93

习题98

习题答案99

上机实战108

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

知识点讲解109

5.1数组和稀疏矩阵109

5.1.1多维数组109

5.1.2稀疏矩阵110

习题115

习题答案116

上机实战124

第6章 树与二叉树125

大纲要求125

考点与要点分析125

核心考点125

基础要点125

本章知识体系框架图125

知识点讲解126

6.1树的基本概念126

6.1.1树的定义126

6.1.2树的基本术语126

6.1.3树的存储结构127

6.2二叉树127

6.2.1二叉树的定义127

6.2.2二叉树的主要性质128

6.2.3二叉树的存储结构129

6.2.4二叉树的遍历算法130

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

6.3树和森林141

6.3.1孩子兄弟存储结构141

6.3.2森林与二叉树的转换142

6.3.3树和森林的遍历142

6.4树与二叉树的应用143

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

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

真题仿造145

真题仿造答案与解析146

上机实战147

习题+历年真题147

习题答案+历年真题答案153

第7章图168

大纲要求168

考点与要点分析168

核心考点168

基础要点168

本章知识体系框架图168

知识点讲解169

7.1图的基本概念169

7.2图的存储结构170

7.2.1邻接矩阵170

7.2.2邻接表172

7.3图的遍历算法操作172

7.3.1深度优先搜索遍历172

7.3.2广度优先搜索遍历174

7.3.3例题选讲175

7.4最小（代价）生成树177

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

7.4.2例题选讲182

7.5最短路径183

7.5.1迪杰斯特拉算法183

7.5.2弗洛伊德算法189

7.6拓扑排序191

7.6.1 AOV网191

7.6.2拓扑排序191

7.6.3例题选讲193

7.7关键路径194

7.7.1 AE网194

7.7.2关键路径194

真题仿造197

真题仿造答案解析198

上机实战199

习题+历年真题200

习题答案+历年真题答案205

第8章 排序218

大纲要求218

考点与要点分析218

核心考点218

基础要点218

本章知识体系框架图219

知识点讲解219

8.1排序的基本概念219

8.1.1排序219

8.1.2稳定性219

8.1.3排序算法的分类219

8.2插入类排序220

8.2.1直接插入排序220

8.2.2折半插入排序222

8.2.3希尔排序222

8.3交换类排序224

8.3.1起泡排序224

8.3.2快速排序225

8.4选择类排序227

8.4.1简单选择排序227

8.4.2堆排序228

8.5二路归并排序231

8.6基数排序232

8.7外部排序235

8.7.1基本概念235

8.7.2归并排序法235

8.7.3败者树237

真题仿造239

真题仿造答案与解析240

上机实战241

习题+历年真题241

习题答案+历年真题答案246

第9章 查找256

大纲要求256

考点与要点分析256

核心考点256

基础要点256

本章知识体系框架图256

知识点讲解257

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

9.1.1查找的基本概念257

9.1.2顺序查找法258

9.1.3折半查找法258

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

9.2.1二叉排序树261

9.2.2平衡二叉树263

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

9.3.1 B-树的基本概念266

9.3.2 B-树的基本操作267

9.3.3 B+树的基本概念272

9.4散列表272

9.4.1散列表的概念272

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

9.4.3散列表的性能分析276

真题仿造278

真题仿造答案与解析278

上机实战279

习题+历年真题279

习题答案+历年真题答案284

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

附录300

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

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

参考文献304

ACM俱乐部简介305

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

考研政治306

考研数学306

考研英语306