数据结构与算法设计2025|PDF|Epub|mobi|kindle电子书版本百度云盘下载

数据结构与算法设计PDF格式电子书版下载

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

第一章 绪论1

1.1 数据结构的起源1

1.2 什么是数据结构2

1.3 逻辑结构与物理结构3

1.3.1 逻辑结构3

1.3.2 物理结构4

1.4 抽象数据类型5

1.4.1 数据类型5

1.4.2 抽象数据类型6

1.4.3 抽象数据类型的实现方法7

1.5 算法8

1.5.1 算法的基本概念8

1.5.2 算法的性能评价9

1.5.3 算法描述16

1.6 数据结构与算法设计课程的地位及主要内容16

习题与训练18

第二章 线性表20

2.1 线性表的定义及逻辑结构20

2.1.1 线性表的定义20

2.1.2 线性表的基本操作21

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

2.2.1 顺序表22

2.2.2 顺序表上插入与删除操作的实现24

2.2.3 顺序表应用举例27

2.3 线性表的链式存储结构28

2.3.1 单链表29

2.3.2 单链表上基本运算的实现31

2.3.3 循环单链表37

2.3.4 静态链表38

2.3.5 双向链表41

2.3.6 链表应用举例43

2.4 顺序表和链表的比较44

习题与训练45

第三章 栈和队列50

3.1 栈的定义及其逻辑结构50

3.1.1 栈的定义50

3.1.2 基本操作51

3.2 栈的存储结构51

3.2.1 栈的顺序存储结构51

3.2.2 两个栈的共享空间53

3.2.3 栈的链式存储结构55

3.3 栈的应用举例57

3.4 栈与递归63

3.4.1 栈与递归的实现过程63

3.4.2 汉诺塔66

3.5 队列的定义及基本运算71

3.5.1 队列的定义71

3.5.2 基本运算72

3.6 队列的存储结构及操作实现72

3.6.1 顺序队列72

3.6.2 循环队列74

3.6.3 链队列76

习题与训练79

第四章 串80

4.1 串的定义及其基本运算80

4.1.1 串的基本概念80

4.1.2 串的基本运算81

4.2 串的顺序存储及基本运算81

4.2.1 串的顺序存储82

4.2.2 基本运算的实现82

4.3 串的堆存储结构88

4.3.1 堆存储结构88

4.3.2 串名的存储映象89

4.3.3 基于堆结构的基本运算90

4.4 块链串91

4.5 KMP模式匹配算法91

4.5.1 KMP模式匹配算法的原理91

4.5.2 next函数93

4.5.3 KMP算法实现94

习题与训练96

第五章 数组和广义表97

5.1 数组97

5.1.1 数组的逻辑结构97

5.1.2 数组的存储结构98

5.2 特殊矩阵的压缩存储99

5.2.1 对称矩阵100

5.2.2 三角矩阵101

5.2.3 带状矩阵102

5.3 稀疏矩阵的压缩存储103

5.3.1 稀疏矩阵的三元组表存储103

5.3.2 稀疏矩阵的十字链表存储＊＊107

5.4 广义表109

5.4.1 广义表的定义和基本运算109

5.4.2 广义表的存储111

习题与训练112

第六章 二叉树与树114

6.1 二叉树114

6.1.1 二叉树的定义114

6.1.2 二叉树的基本概念115

6.1.3 二叉树的主要性质116

6.2 二叉树的存储结构119

6.2.1 顺序存储结构119

6.2.2 链式存储结构120

6.3 二叉树的遍历122

6.3.1 二叉树遍历的递归实现122

6.3.2 二叉树遍历的非递归实现＊＊125

6.3.3 二叉树的层次遍历128

6.3.4 遍历序列恢复二叉树129

6.3.5 遍历二叉树的应用131

6.4 线索二叉树＊＊132

6.5 树和森林136

6.5.1 树和森林的定义136

6.5.2 树的存储结构137

6.5.3 树和森林的遍历143

6.6 哈夫曼树及其应用144

6.6.1 哈夫曼树的基本概念144

6.6.2 哈夫曼树的构造算法147

6.6.3 哈夫曼树编码148

6.6.4 应用举例150

习题与训练152

第七章 图154

7.1 图的基本概念154

7.1.1 图的定义和种类154

7.1.2 相关术语156

7.1.3 图的基本操作158

7.2 图的存储结构159

7.2.1 邻接矩阵159

7.2.2 邻接表163

7.2.3 十字链表＊＊167

7.2.4 邻接多重表＊＊168

7.3 图的遍历169

7.3.1 深度优先遍历170

7.3.2 广度优先遍历174

7.4 图的连通性问题177

7.4.1 无向图的连通性177

7.4.2 最小生成树178

7.5 最短路径182

7.5.1 求某一源点到其余各顶点的最短路径183

7.5.2 求任意一对顶点的最短路径185

7.6 有向无环图的应用188

7.6.1 AOV网与拓扑排序189

7.6.2 AOE图与关键路径＊＊193

习题与训练197

第八章 查找200

8.1 基本概念200

8.2 静态查找表202

8.2.1 顺序表202

8.2.2 有序顺序表203

8.2.3 索引顺序表208

8.2.4 倒排表209

8.3 动态查找表210

8.3.1 二叉排序树210

8.3.2 平衡二叉树＊＊218

8.3.3 B树＊＊222

8.4 哈希表的查找227

8.4.1 什么是哈希表227

8.4.2 哈希函数的构造方法228

8.4.3 处理冲突的方法230

8.4.4 哈希表的查找过程232

习题与训练235

第九章 排序237

9.1 排序的基础知识237

9.1.1 排序的基本概念237

9.1.2 排序的分类238

9.1.3 存储结构238

9.2 简单排序方法239

9.2.1 简单选择排序239

9.2.2 直接插入排序241

9.2.3 希尔排序245

9.2.4 起泡排序247

9.3 先进排序方法248

9.3.1 快速排序248

9.3.2 归并排序252

9.3.3 堆排序254

9.3.4 基数排序＊＊258

9.4 各种内部排序方法的综合比较263

习题与训练265

第十章 经典算法介绍266

10.1 分治法266

10.2 贪婪法268

10.3 回溯法270

10.4 动态规划法274

习题与训练278

参考文献280