高级教程系列 信息学 数据结构篇2025|PDF|Epub|mobi|kindle电子书版本百度云盘下载

高级教程系列 信息学 数据结构篇PDF格式电子书版下载

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

1 概论1

1.1 基本术语1

1.2 算法描述6

1.3 算法评价9

1.4 Pascal语言中的数据类型14

1.5 小结17

习题一18

2 线性表21

2.1 线性表的定义和顺序存储21

2.2 线性表的运算22

2.3 线性链表及链接存储26

2.4 线性表的应用举例32

2.5 小结35

习题二36

3 栈和队列41

3.1 栈41

3.2 栈的应用举例45

3.3 队列53

3.4 队列的应用举例56

3.5 链接的栈和队列58

3.6 小结61

习题三61

4.2 串的定义65

4 串65

4.1 串的基本概念65

4.3 串的实现及基本运算66

4.4 串的应用69

4.5 小结81

习题四82

5 数组、特殊矩阵和广义表87

5.1 多维数组87

5.2 稀疏矩阵88

5.3 特殊矩阵的压缩存储91

5.4 广义表92

习题五94

5.5 小结94

6 树96

6.1 树的概念96

6.2 二叉树100

6.3 二叉树的运算106

6.4 二叉搜索树108

6.5 哈夫曼树113

6.6 树的存储结构和运算116

6.7 树、森林和二叉树的转换119

6.8 最近公共祖先119

6.9 树状数组122

6.10 并查集125

6.11 树的应用举例129

6.12 小结156

习题六156

7 图162

7.1 图的概念162

7.2 图的基本术语163

7.3 图的存储结构165

7.4 图的遍历168

7.5 图的生成树与最小生成树171

7.6 最短路径178

7.7 拓扑排序188

7.8 关键路径193

7.9 图的应用举例199

7.10 小结211

习题七211

8 查找216

8.1 查找的基本概念216

8.2 顺序表查找217

8.3 索引查找221

8.4 散列查找223

8.5 树表查找229

8.6 查找的应用举例239

习题八254

8.7 小结254

9 排序258

9.1 排序的基本概念258

9.2 简单排序算法259

9.3 快速排序263

9.4 堆排序266

9.5 归并排序270

9.6 各种排序方法比较272

9.7 线性时间排序273

9.8 排序的应用举例278

习题九282

9.9 小结282

10 模拟试题285

10.1 数据结构综合测试一285

10.2 数据结构综合测试二291

10.3 数据结构综合测试三297

10.4 数据结构综合测试四299

10.5 数据结构综合测试一参考答案302

10.6 数据结构综合测试二参考答案303

10.7 数据结构综合测试三参考答案305

10.8 数据结构综合测试四参考答案313

习题参考答案319