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

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

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

第1章 引论1

1.1数据结构的概念1

1.2数据结构的内容5

1.2.1数据的逻辑结构5

1.2.2数据的存储结构6

1.3算法6

1.3.1算法的概念7

1.3.2算法的评价标准7

1.3.3算法的描述8

1.3.4算法性能分析10

习题14

第2章 线性表16

2.1应用实例16

2.2线性表的概念及运算17

2.2.1线性表的逻辑结构17

2.2.2线性表的运算17

2.3线性表的顺序存储18

2.3.1顺序表18

2.3.2顺序表的基本运算19

2.4线性表的链式存储23

2.4.1单链表23

2.4.2单链表基本运算24

2.4.3循环链表31

2.4.4双向链表32

2.4.5静态链表33

2.5顺序表和链表的比较33

2.6实例分析与实现34

习题42

第3章 栈和队列45

3.1应用实例45

3.2栈46

3.2.1栈的概念及运算46

3.2.2栈的顺序存储结构47

3.2.3栈的链式存储结构50

3.2.4栈的应用52

3.3队列57

3.3.1队列的概念及其运算57

3.3.2循环队列59

3.3.3链队列61

3.4实例分析与实现63

3.5算法总结——递归与分治算法69

习题71

第4章 串73

4.1应用实例73

4.2串及其运算74

4.2.1串的基本概念74

4.2.2串的基本运算75

4.2.3串的基本运算示例77

4.3串的存储结构及实现77

4.3.1定长顺序串77

4.3.2堆串80

4.3.3块链串82

4.4串的模式匹配83

4.4.1 BF模式匹配算法84

4.4.2 KMP模式匹配算法85

4.5实例分析与实现91

4.5.1串的实例分析91

4.5.2简单文本编辑软件的实现92

4.6算法总结94

习题95

第5章 多维数组和广义表97

5.1应用实例97

5.2多维数组97

5.3矩阵的压缩存储99

5.3.1特殊矩阵99

5.3.2稀疏矩阵100

5.4广义表107

5.4.1广义表的概念107

5.4.2广义表的存储108

5.4.3广义表的操作109

5.5实例分析与实现111

习题113

第6章 树115

6.1应用实例115

6.2树的概念117

6.2.1树的定义与表示117

6.2.2树的基本术语118

6.2.3树的抽象数据类型定义119

6.3二叉树120

6.3.1二叉树的定义120

6.3.2二叉树的性质122

6.3.3二叉树的存储124

6.4二叉树的遍历126

6.4.1二叉树的遍历及递归实现126

6.4.2二叉树遍历的非递归实现128

6.4.3遍历算法的应用132

6.4.4由遍历序列确定二叉树136

6.5线索二叉树137

6.5.1线索二叉树的基本概念137

6.5.2线索二叉树的基本操作138

6.6树和森林140

6.6.1树的存储140

6.6.2树、森林与二叉树的转换143

6.6.3树和森林的遍历146

6.7哈夫曼树及其应用148

6.7.1哈夫曼树148

6.7.2哈夫曼编译码151

6.8实例分析与实现153

6.8.1表达式树153

6.8.2树与等价类的划分155

6.8.3回溯法与N皇后问题158

6.9算法总结160

习题161

第7章 图164

7.1应用实例164

7.2图的基本概念165

7.3图的存储结构167

7.3.1邻接矩阵167

7.3.2邻接表169

7.3.3十字链表171

7.3.4多重链表172

7.4图的遍历173

7.4.1深度优先搜索遍历173

7.4.2广度优先搜索遍历175

7.5图的应用176

7.5.1最小生成树176

7.5.2拓扑排序181

7.5.3关键路径184

7.5.4最短路径188

7.6实例分析与实现192

7.7算法总结——贪心算法199

习题203

第8章 查找207

8.1概述207

8.2基于线性表的查找208

8.2.1顺序查找208

8.2.2折半查找210

8.2.3索引查找213

8.3基于树的查找214

8.3.1二叉排序树214

8.3.2平衡二叉树220

8.3.3 B树和B+树228

8.3.4伸展树234

8.3.5红黑树236

8.4散列241

8.4.1 Hash函数的构造方法241

8.4.2处理冲突的方法243

8.4.3 Hash表查找245

8.5算法总结248

习题249

第9章 排序252

9.1概述252

9.2插入类排序254

9.2.1直接插入排序255

9.2.2折半插入排序257

9.2.3希尔排序258

9.3交换类排序259

9.3.1冒泡排序259

9.3.2快速排序262

9.4选择类排序264

9.4.1简单选择排序264

9.4.2树形选择排序265

9.4.3堆排序267

9.5归并类排序272

9.5.1二路归并排序272

9.5.2自然归并排序274

9.6分配类排序275

9.6.1多关键字排序275

9.6.2链式基数排序276

9.7外部排序278

9.7.1置换选择排序279

9.7.2多路归并外排序281

9.8算法总结285

习题286

参考文献288