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

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

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

第1章 算法与数据结构概述1

1．1 为什么要学习数据结构1

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

1．3 数据的逻辑结构3

1．3．1 结点的类型4

1．3．2 结构的分类4

1．3．3 结构和结点5

1．4 数据的存储结构5

1．4．1 顺序的方法5

1．4．2 链接的方法5

1．4．3 索引的方法5

1．4．4 散列方法6

1．5 数据的运算6

1．6 算法(Algorithm)及其表示6

1．6．1 算法6

1．6．2 算法的表示7

1．7 算法与数据结构的选择和评价11

第2章 简单数据结构13

2．1 线性结构13

2．1．1 线性表13

2．1．2 堆栈(stack)17

2．1．3 队列(queue)34

2．2 链表45

2．2．1 线性链表的基本概念46

2．2．2 线性链表的存储分配47

2．2．3 线性链表的基本操作48

2．2．4 堆栈的单链形式65

2．2．5 队列的单链形式69

2．2．6 线性链表的应用70

2．2．7 线性表的其他链接存储表示72

2．3 双向链表73

2．3．1 双向链表的基本概念74

2．3．2 双向链表的基本操作；插入及删除75

2．3．3 双向链表的实现77

2．3．4 双向链表的删除操作的实现80

2．3．5 双向链表的应用实例81

2．3．6 对称表89

2．4 动态存储管理91

2．4．1 动态存储管理概述91

2．4．2 可利用空间表的表示方式92

2．4．3 可利用空间表分配的3种情况92

2．4．4 回收过程96

第3章 排序98

3．1 基本概念98

3．1．1 排序码与排序98

3．1．2 排序的方法99

3．1．3 排序算法评价99

3．2 插入排序99

3．2．1 直接插入排序99

3．2．2 二分法插入排序102

3．2．3 表插入排序107

3．2．4 Shell排序108

3．3 选择排序111

3．3．1 直接选择排序112

3．3．2 树形选择排序114

3．3．3 堆排序115

3．4 交换排序115

3．4．1 起泡排序115

3．4．2 快速排序117

3．5 分配排序121

3．5．1 分配排序概述121

3．5．2 基数排序122

3．6 归并排序128

3．6．1 归并排序概述128

3．6．2 路归并排序128

3．7 各种排序方法的比较130

4．2 顺序检索131

4．1 基本概念131

第4章 检索131

4．3 二分法检索132

4．4 分块检索134

4．5 散列表的检索135

4．5．1 散列检索的基本概念135

4．5．2 散列函数的选择136

4．5．3 碰撞的处理138

4．6 基于属性的检索144

4．6．1 倒排表144

4．6．2 多重表145

第5章 树结构148

5．1 树结构的概念148

5．1．1 树的逻辑结构的描述148

5．1．2 二叉树的概念150

5．1．3 树和二叉树的相互转换151

5．2 周游树结构152

5．2．1 周游树结构的概念与方法153

5．2．2 周游树结构的性质与应用155

5．3 树结构的存储155

5．3．1 链式存储155

5．3．2 穿线树157

5．3．3 顺序存储158

5．4 树的应用实例162

5．4．1 二叉排序树(binary sort tree)162

5．4．2 Huffman树168

5．4．3 判定树170

5．4．4 决策树170

5．4．5 堆排序172

5．5 树的运算实用程序举例175

5．5．1 使用数组建立二叉树及其周游175

5．5．2 用前序及对称序序列构造树178

5．5．3 堆排序180

5．5．4 决策问题的编程实现188

5．5．5 Huffman树的编程实现190

5．5．6 最佳二叉排序树的实现200

第6章 图结构220

6．1 图(graph)的概念220

6．2 图的存储表示法221

6．2．1 图的相邻矩阵表示法221

6．2．2 图的邻接表表示法222

6．2．3 图的邻接多重表表示法224

6．3 图的周游及生成树225

6．3．1 按深度方向周游226

6．3．2 按宽度方向周游227

6．3．3 图的最小生成树228

6．4 最短路径230

6．4．1 求一个结点到其他各个结点的最短路径230

6．4．2 求每一对结点之间的最短路径232

6．5 拓扑排序234

6．5．1 拓扑排序的基本概念235

6．5．2 拓扑排序的方法236

6．6 关键路径238

第7章 多维数组、稀疏矩阵和广义表242

7．1 多维数组242

7．1．1 多维数组概述242

7．1．2 下三角矩阵244

7．1．3 三对角矩阵245

7．2 稀疏矩阵246

7．2．1 顺序存储246

7．2．2 链接存储248

7．2．3 散列存储250

7．3 广义表250

7．3．1 广义表(List)的基本概念250

7．3．2 广义表的存储252

作业256

一、程序设计作业256

二、综合作业261

三、书面作业263