数据结构 第2版2025|PDF|Epub|mobi|kindle电子书版本百度云盘下载

数据结构 第2版PDF格式电子书版下载

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

第1章 绪论1

1.1数据结构1

1.1.1基本概念1

1.1.2数据的逻辑结构2

1.1.3数据的存储结构3

1.1.4数据结构的操作3

1.1.5数据结构研究的内容及作用5

1.2算法6

1.2.1什么是算法6

1.2.2算法的描述7

1.2.3算法设计的目标7

1.2.4算法效率分析8

1.2.5算法存储空间分析10

1.3数据结构、算法和程序的关系10

1.3.1数据结构与算法10

1.3.2数据结构与程序11

1.4算法效率的典型例题12

1.5本章小结15

1.6习题15

第2章 线性表18

2.1线性表的逻辑结构18

2.1.1线性表的定义18

2.1.2线性表的基本操作19

2.2线性表的顺序存储结构20

2.2.1顺序表20

2.2.2顺序表的基本运算23

2.3顺序表的查找25

2.3.1按位置查找元素25

2.3.2按内容查找元素25

2.3.3顺序表的查找操作的效率分析27

2.4顺序表的插入与删除27

2.4.1在顺序表的第i个位置插入一个元素27

2.4.2删除顺序表的第i个位置元素28

2.4.3顺序表的插入与删除操作的效率分析29

2.5顺序表的典型例题30

2.6线性表的链式存储结构32

2.6.1单链表32

2.6.2循环链表34

2.6.3双向链表35

2.6.4静态链表36

2.7单链表的建立及其实现37

2.7.1创建带头结点的空单链表的算法实现37

2.7.2用头插法单链表的插入算法实现37

2.7.3用尾插法单链表的插入算法实现38

2.7.4在第i个位置插入结点的单链表插入算法实现39

2.8单链表基本运算的实现41

2.8.1单链表辅助运算的实现41

2.8.2单链表求表长的实现42

2.8.3单链表查找操作的实现42

2.8.4单链表删除操作的实现43

2.9双向链表基本运算的实现44

2.9.1双向链表插入操作的实现45

2.9.2双向链表删除操作的实现46

2.10链表的典型例题47

2.11本章小结50

2.12习题50

第3章栈53

3.1栈的逻辑结构53

3.1.1栈的定义53

3.1.2栈的基本运算53

3.2栈的顺序存储与操作实现54

3.2.1栈的顺序存储54

3.2.2顺序栈的操作实现55

3.3栈的链式存储与操作实现57

3.3.1栈的链式存储57

3.3.2链栈的操作实现58

3.4栈的典型举例60

3.5本章小结65

3.6习题65

第4章 队列67

4.1队列的逻辑结构67

4.1.1队列的定义67

4.1.2队列的基本操作68

4.2队列的顺序存储与操作实现68

4.2.1队列的顺序存储表示68

4.2.2队列的基本运算69

4.3循环队列的存储与操作实现71

4.3.1循环队列的顺序存储71

4.3.2循环队列的操作实现72

4.4队列的链式存储与操作实现74

4.4.1队列的链式存储74

4.4.2链队列的操作实现75

4.5队列的典型举例77

4.6本章小结84

4.7习题85

第5章 串86

5.1串的定义、表示和实现86

5.1.1串的基本概念86

5.1.2串的基本操作87

5.2串的存储结构89

5.2.1串的顺序存储结构89

5.2.2串的堆存储结构91

5.2.3串的链式存储结构92

5.3串的模式匹配93

5.3.1简单模式匹配算法93

5.3.2改进的模式匹配算法94

5.4串的典型例题98

5.5算法设计举例102

5.6本章小结108

5.7习题108

第6章 数组和广义表110

6.1数组110

6.1.1数组的定义110

6.1.2数组的顺序存储结构110

6.2特殊矩阵的压缩存储112

6.2.1对称矩阵112

6.2.2三角矩阵113

6.2.3对角矩阵114

6.3稀疏矩阵的压缩存储115

6.3.1稀疏矩阵的定义115

6.3.2三元组表的存储方法116

6.3.3十字链表的存储方法120

6.4广义表121

6.4.1广义表的概念和基本操作122

6.4.2广义表的存储结构123

6.4.3广义表基本操作的实现125

6.5本章小结128

6.6习题129

第7章 二叉树132

7.1二叉树的定义、性质和基本操作132

7.1.1二叉树的定义132

7.1.2二叉树的基本性质134

7.1.3二叉树的基本操作135

7.2二叉树的存储135

7.2.1顺序存储结构135

7.2.2链式存储结构136

7.3二叉树的遍历139

7.3.1二叉树遍历的方法和结构139

7.3.2二叉链表存储结构下二叉树遍历算法的实现140

7.3.3非递归的二叉树遍历算法143

7.3.4二叉树遍历的应用145

7.4线索二叉树149

7.4.1二叉树的线索链表149

7.4.2以中序线索链表为存储结构的中序遍历151

7.4.3线索链表的生成151

7.5哈夫曼树及其应用152

7.5.1哈夫曼树的定义152

7.5.2哈夫曼树的构造方法153

7.5.3最优前缀编码154

7.5.4哈夫曼编码算法的实现156

7.6本章小结157

7.7习题158

第8章 树161

8.1树的定义与术语161

8.2树的存储结构162

8.2.1双亲表示法162

8.2.2孩子表示法163

8.2.3孩子兄弟表示法164

8.3树、森林与二叉树的相互转换166

8.3.1树与二叉树的相互转换166

8.3.2森林与二叉树的相互转换166

8.3.3树和森林的遍历168

8.4树的典型例题169

8.5算法设计举例172

8.5.1设计哈夫曼编码172

8.5.2前缀算术表达式转换174

8.6本章小结176

8.7习题176

第9章 图178

9.1图的定义178

9.2图的基本术语180

9.3图的基本操作182

9.4图的存储结构183

9.4.1邻接矩阵183

9.4.2邻接表186

9.5图的遍历188

9.5.1深度优先遍历188

9.5.2广度优先遍历189

9.6最小生成树191

9.6.1最小生成树的基本概念191

9.6.2普里姆算法192

9.6.3克鲁斯卡尔算法194

9.7最短路径195

9.7.1求某一个顶点到其余各顶点的最短路径195

9.7.2求任意一对顶点之间的最短路径198

9.8关键路径201

9.8.1 AOV网与拓扑排序201

9.8.2 AOE网与关键路径204

9.9图的典型例题210

9.10本章小结218

9.11习题219

第10章 查找222

10.1查找表222

10.2静态查找表222

10.2.1顺序查找223

10.2.2有序表的折半查找224

10.2.3分块查找227

10.3动态查找表——二叉排序树227

10.3.1二叉排序树的查找过程228

10.3.2二叉排序树的插入操作229

10.3.3二叉排序树的删除操作230

10.3.4二叉排序树的查找分析232

10.4动态查找表——平衡二叉树233

10.4.1左单旋转（LL型）233

10.4.2右单旋转（RR型）234

10.4.3先左后右双向旋转（LR型）234

10.4.4先右后左双向旋转（RL型）235

10.4.5二叉平衡树平衡化算法235

10.5动态查找表——B-树和B+树239

10.5.1 B-树的定义239

10.5.2 B-树的查找240

10.5.3在B-树上插入结点242

10.5.4在B-树上删除结点244

10.5.5 B+树245

10.6哈希表245

10.6.1哈希表与哈希方法246

10.6.2常用的哈希函数246

10.6.3处理冲突的方法248

10.6.4哈希表的查找分析250

10.7查找的典型例题251

10.8算法设计举例253

10.9本章小结261

10.10习题261

第11章 排序264

11.1基本概念264

11.2插入排序265

11.2.1直接插入排序265

11.2.2折半插入排序267

11.2.3表插入排序268

11.2.4希尔排序271

11.3交换排序272

11.3.1冒泡排序272

11.3.2快速排序274

11.4选择排序277

11.4.1直接选择排序277

11.4.2树形选择排序278

11.4.3堆排序280

11.5二路归并排序282

11.6基数排序284

11.6.1多关键码排序285

11.6.2链式基数排序286

11.7排序的典型例题289

11.8算法设计举例290

11.9本章小结292

11.10习题293

参考文献296