广东省精品资源共享课程主讲教材 数据结构【2025|PDF|Epub|mobi|kindle电子书版本百度云盘下载】

广东省精品资源共享课程主讲教材 数据结构PDF格式电子书版下载

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

第1章 绪论1

1.1 数据抽象与数据结构1

1.1.1 抽象与结构1

1.1.2 抽象与封装2

1.1.3 程序设计中的抽象3

1.1.4 数据结构5

1.2 抽象数据类型与应用程序接口9

1.2.1 抽象数据类型9

1.2.2 接口和实现9

1.2.3 良好的接口设计规则10

1.3 算法和算法分析12

1.3.1 算法和算法描述12

1.3.2 算法分析基础13

1.4 数据结构与算法的描述与实现18

1.4.1 一维数组18

1.4.2 指针与结构体21

习题127

第2章 线性数据结构29

2.1 典型线性数据结构29

2.1.1 线性结构的逻辑描述29

2.1.2 线性结构的存储表示31

2.2 顺序栈32

2.2.1 栈的顺序表示和实现32

2.2.2 应用举例34

2.3 循环队列37

2.3.1 队列的顺序表示37

2.3.2 循环队列的实现38

2.3.3 应用举例41

2.4 顺序表41

2.4.1 线性表的顺序表示与实现41

2.4.2 一元稀疏多项式45

2.4.3 稀疏矩阵48

2.5 链栈与链队列53

2.5.1 链栈53

2.5.2 链队列55

2.6 线性表的链式表示和实现57

2.6.1 单链表57

2.6.2 双向链表64

2.6.3 循环链表66

2.7 线性表两种存储结构的比较69

习题270

第3章 排序基础73

3.1 排序的概念与分类73

3.1.1 排序的概念73

3.1.2 排序的分类74

3.2 直接插入排序75

3.3 希尔排序77

3.4 基数排序80

3.4.1 多关键字排序80

3.4.2 基数排序81

习题386

第4章 哈希表88

4.1 哈希表的概念88

4.2 哈希函数的构造方法89

4.2.1 直接定址法89

4.2.2 除留余数法90

4.2.3 数字分析法91

4.2.4 折叠法91

4.2.5 平方取中法92

4.3 处理冲突的方法93

4.3.1 链地址法93

4.3.2 开放定址法93

4.4 哈希表的实现95

4.4.1 链地址哈希表的实现95

4.4.2 开放定址哈希表的实现97

4.5 哈希表的查找性能100

习题4102

第5章 递归104

5.1 递归基础104

5.1.1 汉诺塔问题104

5.1.2 递归函数执行过程105

5.2 递归与分治108

5.2.1 分治法108

5.2.2 折半查找109

5.2.3 归并排序111

5.2.4 快速排序113

5.3 递归与迭代116

5.3.1 迭代三要素116

5.3.2 迭代与递归的联系与区别119

5.4 广义表119

5.4.1 广义表的定义120

5.4.2 广义表的存储结构121

5.4.3 广义表常用操作的实现123

习题5124

第6章 二叉树126

6.1 二叉树的概念和性质126

6.1.1 二叉树的定义和术语126

6.1.2 二叉树的性质127

6.2 二叉树的存储结构129

6.2.1 顺序存储结构129

6.2.2 链式存储结构130

6.3 遍历二叉树132

6.3.1 二叉树的递归遍历133

6.3.2 二叉树的非递归遍历134

6.3.3 遍历的应用138

6.4 堆140

6.4.1 堆的定义140

6.4.2 基本操作的实现141

6.4.3 堆排序145

6.5 二叉查找树149

6.5.1 二叉查找树的定义149

6.5.2 二叉查找树的查找150

6.5.3 二叉查找树的插入151

6.5.4 二叉查找树的删除152

6.5.5 二叉查找树的查找性能155

6.6 平衡二叉树155

6.6.1 平衡二叉树的定义156

6.6.2 平衡二叉树的失衡及调整157

6.6.3 平衡二叉树的插入161

习题6163

第7章 树和森林166

7.1 树的定义166

7.2 树的存储结构167

7.2.1 双亲表示法167

7.2.2 双亲孩子表示法168

7.2.3 孩子兄弟表示法168

7.3 树和森林的遍历172

7.4 并查集174

7.5 B树179

7.5.1 B树的定义179

7.5.2 B树的查找180

7.5.3 B树的插入182

7.5.4 B树的删除184

7 5.5 B＋树186

习题7187

第8章 图189

8.1 图的基本概念189

8.1.1 图的定义189

8.1.2 图的术语190

8.2 图的存储结构192

8.2.1 邻接数组192

8.2.2 邻接表196

8.3 图的遍历202

8.3.1 深度优先遍历202

8.3.2 广度优先遍历204

8.3.3 遍历的应用206

8.4 最小生成树207

8.4.1 普里姆算法207

8.4.2 克鲁斯卡尔算法211

8.5 最短路径213

8.6 拓扑排序216

8.7 关键路径218

习题8224

参考文献227