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

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

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

第1章 概论1

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

1.2 什么是数据结构1

1.3 数据的逻辑结构2

1.3.1 基本概念2

1.3.2 数据的逻辑结构构成2

1.3.3 数据逻辑结构的分类3

1.4 数据的存储结构3

1.5 数据的运算和算法5

1.5.1 数据运算5

1.5.2 算法5

1.5.3 算法的评价5

1.6 本章小结6

习题一7

第2章 线性表8

2.1 线性表的定义及基本运算8

2.1.1 线性表的定义8

2.1.2 线性表的基本运算9

2.2 线性表的顺序存储结构及运算9

2.2.1 线性表的顺序存储结构9

2.2.2 顺序表的运算10

2.3 线性表的链式存储结构及运算13

2.3.1 线性链表13

2.3.2 单链表及运算13

2.3.3 循环链表22

2.3.4 双向链表22

2.3.5 线性表的顺序和链式存储结构的比较24

2.3.6 应用举例及分析25

2.4 数组28

2.4.1 数组定义28

2.4.2 数组的顺序存储结构28

2.4.3 稀疏矩阵的压缩存储30

2.4.4 稀疏矩阵的转置算法31

2.5 广义表34

2.5.1 广义表的定义34

2.5.2 广义表的存储结构35

2.5.3 广义表的基本操作36

2.6 本章小结38

习题二40

第3章 栈和队列44

3.1 栈44

3.1.1 栈的定义44

3.1.2 栈的存储结构及运算45

3.1.3 栈的应用举例48

3.2 队列50

3.2.1 队列的定义50

3.2.2 队列的存储结构及运算51

3.2.3 队列的应用举例59

3.3 本章小结63

习题三64

第4章 串66

4.1 串的基本概念66

4.2 串的存储结构67

4.2.1 顺序存储67

4.2.2 链接存储69

4.2.3 索引存储70

4.3 串的基本运算71

4.4 本章小结76

习题四77

第5章 线性表的查找79

5.1 基本概念79

5.2 顺序查找80

5.2.1 顺序查找的基本思想80

5.2.2 顺序表的顺序查找80

5.2.3 链表的顺序查找83

5.2.4 顺序查找的效率84

5.3 折半查找85

5.3.1 折半查找的基本思想85

5.3.2 折半查找过程示例85

5.3.3 折半查找算法87

5.4 分块查找88

5.5 哈希表及其查找89

5.5.1 哈希表的概念89

5.5.2 哈希函数的构造方法91

5.5.3 冲突处理95

5.5.4 哈希表查找及其分析97

5.6 本章小结98

习题五99

第6章 排序101

6.1 基本概念101

6.2 插入排序102

6.2.1 直接插入排序102

6.2.2 希尔排序105

6.3 交换排序108

6.3.1 冒泡排序109

6.3.2 快速排序113

6.4 选择排序117

6.5 归并排序120

6.5.1 归并排序的基本思想120

6.5.2 归并排序过程示例120

6.5.3 归并排序算法121

6.6 基数排序123

6.6.1 基数排序的基本思想123

6.6.2 基数排序示例125

6.6.3 链式基数排序算法126

6.7 本章小结129

习题六131

第7章 树133

7.1 树的基本概念133

7.1.1 树的定义133

7.1.2 常用术语134

7.1.3 树的存储结构135

7.2 二叉树136

7.2.1 二叉树的定义136

7.2.2 二叉树的基本性质138

7.3 二叉树的存储结构139

7.3.1 二叉树的存储结构分类139

7.3.2 二叉链表的生成141

7.4 二叉树的遍历142

7.5 线索二叉树143

7.5.1 建立线索二叉树144

7.5.2 访问线索二叉树146

7.6 二叉排序树和平衡二叉树147

7.6.1 二叉排序树147

7.6.2 平衡二叉树151

7.7 树、森林与二叉树的关系153

7.7.1 森林与二叉树之间的转换153

7.7.2 树和森林的运算154

7.8 哈夫曼树155

7.8.1 哈夫曼树的定义155

7.8.2 哈夫曼树的构造157

7.9 本章小结159

习题七162

第8章 图165

8.1 图的基本概念165

8.2 图的存储结构168

8.2.1 邻接矩阵表示法168

8.2.2 邻接表表示法171

8.3 图的遍历172

8.4 最小生成树176

8.4.1 生成树和最小生成树的概念176

8.4.2 普里姆（Prim）算法178

8.4.3 克鲁卡尔（Kruskal）算法180

8.5 图的其他应用181

8.5.1 最短路径181

8.5.2 拓扑排序187

8.6 本章小结190

习题八191

第9章 文件193

9.1 文件的基本知识193

9.1.1 文件的概念193

9.1.2 文件的种类193

9.1.3 文件的存储194

9.1.4 文件的操作（运算）195

9.2 文件的结构195

9.2.1 顺序文件(Sequential file)195

9.2.2 索引文件198

9.2.3 ISAM文件200

9.3 本章小结202

习题九203

部分习题解答204

习题二解答204

习题三解答208

习题四解答213

习题五解答215

习题六解答217

习题七解答221

习题八解答224

习题九解答230

参考文献232