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

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

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

第1章 绪论1

1．1 数据结构的基本概念1

1．2 抽象数据类型的表示与实现4

1．3 算法设计与描述6

1．3．1 算法6

1．3．2 算法描述7

1．4 算法的性能分析与度量7

1．4．1 算法的性能标准7

1．5 算法分析应用举例8

1．4．2 算法的时间复杂度与空间复杂度8

习题一11

第2章 线性表12

2．1 线性表的逻辑结构12

2．1．1 线性表的定义12

2．1．2 线性表的逻辑结构12

2．1．3 线性表的基本运算13

2．1．4 线性表的ADT描述14

2．2 线性表的顺序存储15

2．2．1 线性表的顺序存储结构15

2．2．2 顺序存储结构线性表运算的实现16

2．3．1 线性表的链式存储结构20

2．3 线性表的链式存储20

2．3．2 线性表链式存储结构的操作及实现算法21

2．3．3 静态链表26

2．3．4 线性表实现方法的比较29

2．4 循环链表29

2．5 双向链表32

2．6 程序举例34

2．6．1 一元多项式的表示34

2．6．2 一元多项式的加法运算35

习题二36

3．1 栈39

第3章 栈、队列和串39

3．1．1 栈的基本操作40

3．1．2 栈存储结构41

3．1．3 栈的应用举例46

3．2 队列48

3．2．1 队列的基本操作49

3．2．2 队列的存储结构50

3．2．3 队列应用53

3．3 串54

3．3．1 串的概念54

3．3．2 串的基本操作55

3．3．3 串的存储结构56

3．3．4 串的模式匹配算法59

3．3．5 串的应用举例63

习题三64

第4章 数组和广义表68

4．1 数组的定义及其操作68

4．1．1 数组的定义68

4．1．2 数组的存储结构69

4．2 特殊矩阵的压缩存储70

4．2．1 对称矩阵的压缩存储70

4．2．2 稀疏矩阵的压缩存储71

4．3．1 广义表的定义75

4．3 广义表75

4．3．2 广义表的操作76

4．3．3 广义表的存储结构78

4．4 程序举例80

4．4．1 稀疏矩阵的三元组表建立十字链表及其运算80

4．4．2 广义表的应用——n元表达式的表示83

习题四85

第5章 树与二叉树89

5．1 树的定义与存储89

5．1．1 树的定义和基本术语90

5．1．3 树的存储结构92

5．1．2 树的基本操作92

5．2 二叉树的定义与主要特性95

5．2．1 二叉树的定义和基本术语96

5．2．2 二叉树的存储结构102

5．3 二叉树的遍历和二叉树的线索化104

5．3．1 二叉树的遍历104

5．3．2 线索二叉树108

5．4 树、森林与二叉树的转换111

5．4．1 树转换成二叉树111

5．4．2 森林转换成二叉树112

5．4．5 森林的遍历113

5．4．4 树的遍历113

5．4．3 二叉树转换为森林113

5．5 Huffman树及其应用114

5．5．1 Huffman树114

5．5．2 Huffman树的应用118

5．6 程序举例119

习题五121

第6章 图124

6．1 基本概念124

6．1．1 图的定义和术语124

6．1．2 图的基本操作128

6．2 图的存储结构129

6．2．1 邻接矩阵存储方法130

6．2．2 邻接表存储方法133

6．2．3 十字链表存储方法135

6．2．4邻接多重表存储方法137

6．2．5 图的边表存储结构138

6．3 图的遍历及其应用139

6．3．1 深度优先搜索140

6．3．2 广度优先搜索141

6．3．3 图的遍历应用142

6．4 图的最小生成树149

6．4．1 普里姆算法149

6．4．2 克鲁斯卡尔算法151

6．5 最短路径153

6．5．1 单源点最短路径153

6．5．2 每一对顶点之间的最短路径157

6．5．3 传递闭包159

6．6 拓扑排序160

6．7 关键路径164

6．8 图的应用举例167

6．8．1 求图的中心顶点167

6．8．2 一个智力问题求解169

习题六170

7．1 排序的概念172

第7章 内部排序172

7．2．1 直接插入排序174

7．2 三种简单排序算法174

7．2．2 冒泡排序176

7．2．3 简单选择排序178

7．3 希尔排序179

7．4 快速排序181

7．5 堆排序186

7．6 归并排序191

7．7 基数排序194

7．8 各种内部排序方法的比较197

7．9．1 荷兰国旗问题198

7．9 排序算法的应用举例198

7．9．2 多路归并的实现200

习题七202

第8章 查找204

8．1 查找的概念204

8．2 线性表的查找205

8．2．1 顺序查找205

8．2．2 折半查找206

8．2．3 有序表的其他查找方法210

8．3．1 二叉排序树的定义213

8．3 二叉排序树213

8．3．2 BST树上的查找214

8．3．3 BST树的插入和删除216

8．4 平衡二叉树220

8．4．1 平衡二叉树的定义220

8．4．2 平衡化旋转221

8．4．3 AVL树的插入和删除226

8．5 算法应用与程序举例228

习题八230

9．1．1 散列表232

9．1 散列表与散列方法232

第9章 散列和索引技术232

9．1．2 散列函数234

9．1．3 冲突处理方法236

9．1．4 散列表的操作240

9．2 线性索引242

9．2．1 顺序索引表242

9．2．2 分块查找243

9．3 树形索引245

9．3．1 B-树245

习题九251

9．3．2 B+树253

9．4 算法应用举例及其程序设计255

第10章 文件管理与外部排序259

10．1 文件与外排序的概念259

10．1．1 关于文件的一些概念259

10．1．2 有关文件的操作260

10．1．3 外部存储设备261

10．1．4 外排序的概念263

10．2 文件的组织方式264

10．2．1 顺序文件264

10．2．2 索引文件265

10．2．4 多关键字文件270

10．2．3 散列文件270

10．3 外排序简单方法272

10．3．1 外排序的简单方法273

10．3．2 外排序的时间分析274

10．4 多路归并排序275

10．4．1 多路归并276

10．4．2 多路平衡归并排序279

10．4．3 多步归并排序280

10．5 置换选择282

10．6 最佳归并树285

习题十286