数据结构PDF|Epub|txt|kindle电子书版本网盘下载

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

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

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

目录1

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

第1章 绪论1

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

1-1数据结构的概念2

3-1栈4

第2章线性表 15

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 最短路径 196

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