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

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

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

第1章 绪论1

1.1 数据结构的概念和基本术语1

1.1.1 数据结构简介1

1.1.2 基本术语3

1.1.3 顺序存储结构7

1.1.4 链式存储结构8

1.2 算法及评价9

1.2.1 算法的概念及特性9

1.2.2 算法描述9

1.2.3 算法评价12

1.3 学习“数据结构”课程的意义14

1.4 小结14

1.5 习题15

第2章 线性表17

2.1 线性表的定义与基本运算17

2.2 线性表的顺序存储结构与实现19

2.2.1 顺序表的初始化20

2.2.2 按值查找20

2.2.3 插入21

2.2.4 删除22

2.3 线性表的链式存储结构与实现23

2.3.1 单链表24

2.3.2 静态单链表30

2.3.3 循环链表32

2.3.4 双向链表33

2.4 一元多项式的表示和运算35

2.5 小结37

2.5.1 主要知识点37

2.5.2 习题类型38

2.6 习题38

第3章 特殊线性表41

3.1 栈41

3.1.1 栈的定义及其抽象数据类型41

3.1.2 栈的顺序存储和运算实现42

3.1.3 栈的链式存储和运算实现47

3.2 栈的应用48

3.3 队列52

3.3.1 队列的定义及其抽象数据类型52

3.3.2 队列的顺序存储和运算实现53

3.3.3 队列的链式存储和运算实现57

3.4 队列的应用59

3.5 小结63

3.5.1 主要知识点63

3.5.2 习题类型64

3.6 练习题65

3.7 上机实验题66

第4章 数组、广义表及字符串68

4.1 数组的定义68

4.2 数组的顺序存储结构69

4.3 特殊矩阵及其压缩存储70

4.3.1 特殊矩阵70

4.3.2 压缩存储71

4.4 稀疏矩阵的压缩存储72

4.4.1 稀疏矩阵的三元组顺序表72

4.4.2 稀疏矩阵的转置运算73

4.4.3 稀疏矩阵的十字链表存储75

4.5 广义表78

4.5.1 基本概念78

4.5.2 广义表的基本运算80

4.5.3 广义表的头尾存储法80

4.5.4 广义表基本操作的实现82

4.6 串的基本概念83

4.7 串的存储结构85

4.7.1 串的顺序存储结构85

4.7.2 串的链式存储结构87

4.8 小结88

4.9 习题89

4.10 上机实验题91

第5章 树与二叉树92

5.1 树92

5.1.1 树的定义92

5.1.2 树的基本术语93

5.1.3 树的表示93

5.1.4 树的抽象数据类型94

5.2 二叉树95

5.2.1 二叉树的定义95

5.2.2 二叉树的抽象数据类型96

5.2.3 二叉树的性质97

5.2.4 二叉树的存储结构97

5.2.5 二叉树的实现99

5.3 二叉树的遍历101

5.3.1 二叉树遍历的递归实现102

5.3.2 二叉树遍历的非递归实现103

5.4 线索二叉树107

5.4.1 线索二叉树的基本概念107

5.4.2 线索二叉树的基本操作108

5.5 树和森林113

5.5.1 树的存储结构113

5.5.2 树和二叉树的转换116

5.5.3 树和森林的遍历118

5.6 哈夫曼树及其应用119

5.6.1 哈夫曼树的基本概念及构造方法119

5.6.2 哈夫曼树的实现120

5.6.3 哈夫曼编码122

5.7 小结124

5.7.1 主要知识点124

5.7.2 习题类型124

5.8 习题125

5.9 上机实验题126

第6章 图127

6.1 图的概述127

6.1.1 图的基本概念127

6.1.2 图的抽象数据类型130

6.2 图的存储结构131

6.2.1 图的邻接矩阵存储结构131

6.2.2 图的邻接表存储结构132

6.3 图的操作133

6.3.1 邻接矩阵存储结构下图的操作133

6.3.2 邻接表存储结构下图的操作136

6.4 图的遍历141

6.4.1 图的深度遍历及其实现141

6.4.2 图的广度遍历及其实现142

6.5 最小生成树143

6.5.1 最小生成树的基本概念143

6.5.2 普里姆算法144

6.5.3 克鲁斯卡尔算法147

6.6 最短路径148

6.6.1 最短路径的基本概念148

6.6.2 从一个结点到其余各结点的最短路径148

6.6.3 每对结点之间的最短路径150

6.7 有向无环图及其应用153

6.7.1 拓扑排序153

6.7.2 关键路径156

6.8 小结160

6.8.1 主要知识点160

6.8.2 习题类型160

6.9 习题160

第7章 查找163

7.1 基本概念163

7.2 静态查找表164

7.2.1 顺序表上的查找164

7.2.2 有序表上的查找165

7.2.3 索引顺序表上的查找168

7.3 动态查找表169

7.3.1 二叉排序树169

7.3.2 平衡二叉排序树175

7.3.3 B-树181

7.4 散列表186

7.4.1 散列表的概念186

7.4.2 散列函数的构造方法187

7.4.3 处理冲突的方法189

7.4.4 散列表的查找192

7.4.5 散列表的性能分析193

7.5 小结194

7.5.1 主要知识点194

7.5.2 习题类型195

7.6 习题195

7.7 上机实验题197

第8章 排序198

8.1 排序的基本概念198

8.2 简单的排序方法200

8.2.1 直接选择排序200

8.2.2 直接插入排序203

8.2.3 冒泡排序205

8.3 快速排序208

8.4 堆排序212

8.5 归并排序217

8.6 基数排序222

8.7 各种内部排序方法的比较与讨论229

8.8 小结230

8.8.1 主要知识点230

8.8.2 习题类型231

8.9 习题231

8.10 上机实验题234

参考文献235