数据结构PDF电子书下载

8-2-4邻接多重表 1 8 1

目录 1

4-2 串的定长顺序存储及基本运算 7 1

第1章 绪论 1

1-1-1 为什么要学习数据结构 2

1-1数据结构的概念 2

3-1栈 4

第2章线性表 1 5

1-1-2有关概念和术语 5

1-1-3数据结构课程的内容 7

1-2数据类型和抽象数据类型 8

1-2-2抽象数据类型 9

1-2-1 数据类型 9

1-3算法和算法分析 10

1-3-1 算法特性 10

1-3-2算法描述 10

1-3-3算法性能分析与度量 11

习题 13

2-1-2线性表的基本操作 16

2-1-1线性表的定义 16

2-1 线性表的逻辑结构 16

2-2线性表的顺序存储及运算实现 17

2-2-1 顺序表 17

2-2-2顺序表上基本运算的实现 18

2-2-3顺序表应用举例 22

2-3线性表的链式存储和运算实现 25

2-3-1 单链表 25

2-3-2 单链表上基本运算的实现 27

2-3-3循环链表 34

2-3-4双向链表 34

2-3-5 静态链表 36

2-3-6单链表应用举例 38

2-4顺序表和链表的比较 40

习题 41

第3章栈和队列 43

3-1-1 栈的定义及基本运算 44

3-1-2栈的存储实现和运算实现 44

3-2栈的应用举例 48

3-3 队列 59

3-3-1 队列的定义及基本运算 59

3-3-2队列的存储实现及运算实现 59

3-4队列应用举例 65

习题 68

第4章 串 69

4-1-2串的基本运算 70

4-1-1 串的基本概念 70

4-1 串及其基本运算 70

4-2-1 串的定长顺序存储 71

4-2-2定长顺序串的基本运算 72

4-2-3 模式匹配 73

4-3 串的堆存储结构 80

4-3-1 串名的存储映象 80

4-3-2堆存储结构 81

4-3-3基于堆结构的串的基本运算实现 82

习题 84

第5章数组、特殊矩阵和广义表 85

5-1-1数组的逻辑结构 86

5-1-2数组的内存映象 86

5-1 多维数组 86

5-2特殊矩阵的压缩存储 89

5-2-1 对称矩阵 89

5-2-2 三角矩阵 90

5-2-3带状矩阵 91

5-3 稀疏矩阵 92

5-3-1 稀疏矩阵的三元组表存储 92

8-5 最短路径 1 96

5-3-2稀疏矩阵的十字链表存储 99

5-4广义农 103

5-4-1 广义表的定义和基本运算 104

5-4-2 广义表的存储 105

5-4-3广义表基本操作的实现 108

习题 111

第6章 二叉树 115

6-1 二叉树的定义与性质 116

6-1-1 二叉树的基本概念 116

6-1-2二叉树的主要性质 118

6-2二叉树的基本操作与存储实现 119

6-2-1 二叉树的存储 119

6-2-2二叉树的基本操作及实现 122

6-3二叉树的遍历 124

6-3-1 二叉树的遍历方法及递归实现 124

6-3-2二叉树遍历的非递归实现 127

6-3-3 由遍历序列恢复二叉树 131

6-3-4不用栈的二叉树遍历的非递归方法 133

6-4线索二叉树 133

6-4-1线索二叉树的定义及结构 133

6-4-2线索二叉树的基本操作实现 135

6-5二叉树的应用 141

6-5-1 二二叉树遍历的应用 141

6-5-2最优二叉树——哈夫曼树 144

习题 152

第7章树和森林 153

7-1 树的概念与表示 154

7-1-1 树的定义及相关术语 154

7-1-2树的表示 155

7-2-1树的基本操作 156

7-2-2树的存储结构 156

7-2树的基本操作与存储 156

7-3树、森林与二叉树的转换 160

7-3-1 树转换为二叉树 160

7-3-2森林转换为二叉树 161

7-3-3 叉树转换为树和森林 162

7-4树和森林的遍历 163

7-4-1 树的遍历 163

7-4-2森林的遍历 163

7-5-1 判定树 164

7-5树的应用 164

7-5-2集合的表示 165

7-5-3等价问题 167

习题 168

第8章 图 171

8-1-1 图的定义和术语 172

8-1 图的基本概念 172

8-1-2图的基本操作 174

8-2-1 邻接矩阵 175

8-2图的存储结构 175

8-2-2邻接表 177

8-2-3 十字链表 179

8-3 图的遍历 183

8-3-1深度优先搜索 183

8-3-2广度优先搜索 185

8-3-3应用图的遍历判定图的连通性 187

8-4生成树与最小生成树 188

8-4-1 生成树和生成森林 188

8-4-2最小生成树的概念 190

8-4-3构造最小生成树的Prim算法 191

8-4-4构造最小生成树的Kruskal算法 194

8-5-1 从一个源点到其他各点的最短路径 196

8-5-2每一对顶点之间的最短路径 199

8-6有向无环图及其应用 201

8-6-1 有向无环图的概念 201

8-6-2 AOV网与拓扑排序 203

8-6-3 AOE图与关键路径 208

习题 213

第9章 查找 215

9-2静态查找表 217

9-2-1 静态查找表结构 217

9-2-2顺序查找 217

9-2-3有序表的查找 218

9-2-4分块查找 222

9-3动态查找农 223

9-3-1 二叉排序树 223

9-3-2 平衡二叉树（AVL树） 229

9-3-3 B-树和B+树 235

9-4哈希表查找（杂凑法） 243

9-4-1 哈希表与哈希方法 243

9-4-2常用的哈希函数 243

9-4-3处理冲突的方法 245

9-4-4哈希表的查找分析 248

习题 249

第10章 排序 251

10-2-1 直接插入排序 252

10-2插入排序 252

10-1 基本概念 252

10-2-2折半插入排序 253

10-2-3表插入排序 254

10-2-4希尔排序 257

10-3 交换排序 259

10-3-1 冒泡排序 259

10-3-2快速排序 260

104-1 简单选择排序 262

10-4选择排序 262

10-4-2树形选择排序 263

10-4-3堆排序 264

10-5 2－路归并排序 266

10-6基数排序 268

10-6-1 多关键码排序 269

10-6-2链式基数排序 269

10-7外部排序 272

10-7-1 外部排序的方法 272

10-7-2 多路平衡归并的实现 274

习题 277

附录实验题 279

参考文献 283

9-1 基本概念 2216