数据结构简明教程 第2版2025|PDF|Epub|mobi|kindle电子书版本百度云盘下载

数据结构简明教程 第2版PDF格式电子书版下载

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

目录1

第1章　绪论1

学习目标1

1.1　常用术语1

1.2　算法描述10

1.3　算法评价12

本章小结18

习题一18

第2章　集合23

学习目标23

2.1　集合的定义和运算23

2.1.1　集合的定义23

2.1.2　集合的抽象数据类型23

2.1.3　集合运算举例24

2.2　集合的顺序存储结构和操作实现25

2.3　集合的链接存储结构和操作实现33

本章小结39

习题二40

第3章　线性表42

学习目标42

3.1 线性表的定义和抽象数据类型42

3.1.1　线性表的定义42

3.1.2　线性表的抽象数据类型43

3.2　线性表的顺序存储结构和操作实现44

3.3　线性表的链接存储结构和操作实现49

3.4　线性表的其他链接存储结构51

3.5　广义表54

3.5.1　广义表的定义54

3.5.2　广义表的存储结构56

3.5.3　广义表的运算57

本章小结59

习题三60

4.1.1 栈的定义62

4.1 栈62

第4章　栈和队列62

学习目标62

4.1.2　栈的抽象数据类型63

4.2　栈的顺序存储结构和操作实现63

4.3 栈的链接存储结构和操作实现67

4.4　栈的简单应用举例70

4.5　栈与递归74

4.6　队列82

4.6.1　队列的定义82

4.6.2　队列的抽象数据类型82

4.6.3 队列的顺序存储结构和操作实现83

4.6.4　队列的链接存储结构和操作实现87

本章小结90

习题四91

5.1　树的概念94

5.1.1　树的定义94

学习目标94

第5章　树和二叉树94

5.1.2　树的表示95

5.1.3　树的基本术语95

5.1.4　树的性质96

5.2　二叉树97

5.2.1　二叉树的定义97

5.2.2　二叉树的性质98

5.2.3　二叉树的抽象数据类型100

5.2.4　二叉树的存储结构101

5.3　二叉树的遍历103

5.4　二叉树的其他运算107

5.5　二叉搜索树112

5.5.1 二叉搜索树的定义112

5.5.3　二叉搜索树的运算113

5.5.2　二叉搜索树的抽象数据类型113

5.6　堆119

5.6.1　堆的定义119

5.6.2　堆的抽象数据类型119

5.6.3　堆的存储结构120

5.6.4　堆的运算121

本章小结125

习题五126

第6章 图130

学习目标130

6.1　图的概念130

6.1.1　图的定义130

6.1.2　图的基本术语131

6.2　图的存储结构133

6.2.1　邻接矩阵133

6.2.2　邻接表135

6.2.3　边集数组138

6.3　图的遍历139

6.3.1　深度优先搜索遍历139

6.3.2　广度优先搜索遍历141

6.3.3　非连通图的遍历143

6.4　图的生成树和最小生成树144

6.4.1　生成树的概念144

6.4.2　克鲁斯卡尔算法146

6.5　拓扑排序148

本章小结153

习题六154

第7章 查找157

学习目标157

7.1　查找的基本概念157

7.2　顺序表查找158

7.2.1　顺序查找159

7.2.2　二分查找160

7.3.1　索引的概念163

7.3　索引查找163

7.3.2　索引查找算法166

7.4　散列查找168

7.4.1　散列的概念168

7.4.2　散列函数169

7.4.3　处理冲突的方法171

7.4.4　散列表的运算175

7.5　B树查找179

7.5.1　B树的定义179

7.5.2　B树查找180

7.5.3　B树的插入182

7.5.4　B树的删除183

本章小结186

习题七187

8.1　排序的基本概念190

第8章 排序190

学习目标190

8.2　插入排序191

8.3　选择排序193

8.3.1　直接选择排序193

8.3.2　堆排序195

8.4　交换排序198

8.4.1　气泡排序198

8.4.2　快速排序200

8.5 并排序203

8.6　外排序206

本章小结213

习题八214

附录　部分习题解答217

参考书目226