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

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

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

第1章 数据结构概述1

1.1数据的逻辑结构1

1.1.1数据及数据间的邻接关系2

1.1.2数据的逻辑结构3

1.1.3数据逻辑结构的形式化描述4

1.2数据的存储结构5

1.2.1顺序式存储结构5

1.2.2链式存储结构6

1.3算法及算法分析7

1.3.1算法及算法的描述7

1.3.2算法分析11

小结15

习题15

第2章 线性表18

2.1线性表的基本知识18

2.2线性表的顺序存储实现19

2.2.1顺序表19

2.2.2顺序表的基本算法描述20

2.3线性表的链式存储实现28

2.3.1单链表28

2.3.2单链表的基本算法描述29

2.4链式存储的推广36

2.4.1双链表36

2.4.2循环链表39

2.5线性表的应用44

2.5.1多项式的求值和相加44

2.5.2约瑟夫问题48

小结50

习题51

第3章 堆栈与队列55

3.1堆栈55

3.1.1堆栈的基本知识55

3.1.2堆栈的顺序存储实现57

3.1.3堆栈的链式存储实现62

3.2队列65

3.2.1队列的基本知识65

3.2.2队列的顺序存储实现66

3.2.3循环队列的顺序存储实现70

3.2.4队列的链式存储实现75

3.3堆栈与队列的应用81

3.3.1堆栈应用——算术表达式求值81

3.3.2堆栈应用——函数递归调用87

3.3.3队列应用——操作系统中的任务队列90

小结91

习题92

第4章 串、数组、矩阵和广义表96

4.1串与串的存储实现96

4.1.1串的基本知识96

4.1.2串的顺序存储实现97

4.1.3串的链式存储实现104

4.2串的模式匹配111

4.2.1串的简单模式匹配111

4.2.2串的快速模式匹配116

4.3数组126

4.3.1数组简介126

4.3.2数组的顺序存储127

4.4特殊矩阵及稀疏矩阵130

4.4.1特殊矩阵130

4.4.2稀疏矩阵135

4.5广义表141

4.5.1广义表的定义和性质141

4.5.2广义表的存储结构143

4.5.3广义表基本操作的实现145

小结147

习题147

第5章 二叉树152

5.1二叉树概述152

5.1.1二叉树的基本概念152

5.1.2二叉树的性质156

5.2二叉树的存储结构159

5.2.1二叉树的顺序存储结构159

5.2.2二叉树的链式存储结构160

5.3遍历二叉树163

5.3.1遍历二叉树的含义163

5.3.2遍历二叉树的实现166

5.3.3对二叉树遍历序列的讨论173

5.4线索二叉树177

5.4.1线索二叉树的概念177

5.4.2二叉树的线索化179

5.4.3在线索二叉树上求指定结点的前驱和后继183

5.5哈夫曼树及哈夫曼编码186

5.5.1编码概述186

5.5.2哈夫曼树的构造方法188

5.5.3哈夫曼树在编码中的应用192

小结198

习题198

第6章 树与森林203

6.1树的概述203

6.1.1树的定义及特性203

6.1.2有关树的常用术语205

6.1.3树的若干性质207

6.2树、森林和二叉树间的转换209

6.2.1树、森林转换到二叉树209

6.2.2二叉树转换到树、森林211

6.3树的存储结构212

6.4树的遍历219

6.5树的应用224

6.5.1判定树224

6.5.2树与等价关系226

小结233

习题233

第7章 图238

7.1图的概述238

7.1.1图的定义238

7.1.2有关图的常用术语239

7.2图的存储结构243

7.2.1邻接矩阵243

7.2.2邻接表245

7.3图的遍历248

7.3.1图的深度优先搜索248

7.3.2广度优先搜索250

7.4生成树与最小生成树252

7.4.1生成树与最小生成树的概念252

7.4.2构造最小生成树的Prim算法253

7.4.3构造最小生成树的Kruskal算法257

7.5最短路径261

7.5.1单源最短路径262

7.5.2每对顶点间的最短路径268

7.6拓扑排序与关键路径274

7.6.1拓扑排序274

7.6.2 AOE网与关键路径278

小结285

习题286

第8章 查找290

8.1查找的基本概念290

8.2静态查找算法292

8.2.1顺序查找292

8.2.2折半查找293

8.2.3分块查找298

8.3二叉查找树300

8.3.1二叉查找树及查找算法301

8.3.2二叉查找树的插入303

8.3.3二叉查找树的删除305

8.4平衡二叉树310

8.4.1平衡二叉树的定义310

8.4.2 AVL树中插入的不平衡类型及调整方法311

8.5 B树与B＋树315

8.5.1 B树及B树的查找315

8.5.2 B树的插入和删除319

8.5.3 B＋树简介323

8.6散列及散列表的动态查找324

8.6.1散列的概念324

8.6.2常用散列函数的构造方法326

8.6.3冲突的处理327

8.6.4散列表上的操作算法331

小结335

习题336

第9章 排序340

9.1排序的基本概念340

9.2插入排序341

9.2.1直接插入排序341

9.2.2折半插入排序345

9.2.3表插入排序347

9.2.4希尔排序349

9.3交换排序351

9.3.1冒泡排序351

9.3.2快速排序354

9.4选择排序358

9.4.1直接选择排序358

9.4.2堆排序360

9.5归并排序与基数排序366

9.5.1归并排序366

9.5.2基数排序370

9.6外排序简介375

9.6.1外排序概述375

9.6.2磁盘排序377

9.6.3磁带排序382

小结386

习题386

参考文献391