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

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

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

1.1　数据结构的概念及分类1

1.1.1　数据与数据结构1

第1章　绪论1

1.1.2　数据结构的分类2

1.2　抽象数据类型4

1.2.1　数据类型4

1.2.2　数据抽象与抽象数据类型5

1.2.3　用于描述数据结构的语言6

1.3　算法定义6

1.4　算法性能分析与度量7

1.4.2　算法的后期测试8

1.4.1　算法的性能标准8

1.4.3　算法的事前估计9

1.4.4　渐进的时间复杂度12

1.4.5　渐进的空间复杂度15

本章小结16

实验1　程序的执行时间17

习题18

第2章　线性表20

2.1　线性表实例及概念20

2.2.1　线性表的顺序存储结构21

2.2　线性表的存储方式21

2.2.2　线性表的链式存储结构23

2.3　线性表的有关操作26

2.3.1　顺序表的操作实现26

2.3.2　单链表的操作实现30

2.3.3　双向循环链表的操作实现34

2.4　线性表的ADT定义37

2.5　线性表的应用——多项式相加问题38

2.5.1　存储结构的选取38

2.5.2　一元多项加法运算的实现38

本章小结39

实验2　线性表的综合运算42

习题45

第3章　栈48

3.1　栈的应用实例及概念48

3.2　栈的存储方式49

3.2.1　栈的顺序存储结构49

3.2.2　栈的链式存储结构51

3.3　栈的有关操作51

3.3.1　顺序栈的操作实现51

3.3.2　链栈的操作实现53

3.4　栈的ADT定义54

3.5　栈的应用实例——算术表达式的求值55

3.5.1　表达式的构成55

3.5.2　运算符的优先关系55

3.5.3　算法思路56

本章小结57

实验3　栈的操作58

习题60

4.1　队列的应用实例及概念62

第4章　队列62

4.2　队列的存储方式63

4.2.1　队列的链式存储结构63

4.2.2　队列的顺序存储结构65

4.3　队列的有关操作68

4.3.1　循环队列的操作实现68

4.3.2　链队列的操作实现70

4.4　队列的ADT定义73

4.5　顺序循环队列的应用74

本章小结75

实验4　队列的操作76

习题79

5.1　串的应用实例及基本概念82

第5章　串82

5.2　串的存储结构83

5.2.1　串的顺序存储83

5.2.2　串的链式存储84

5.3　串运算的实现85

5.4　串的ADT定义93

本章小结94

实验5　串的操作95

习题98

6.1　二维数组应用实例及概念100

第6章　数组100

6.2　数组的顺序存储和实现101

6.2.1　数组的顺序存储101

6.2.2　数组的实现102

6.3　特殊矩阵的压缩存储104

6.3.1　三角矩阵105

6.3.2　稀疏矩阵106

6.4　数组应用实例111

本章小结113

实验6　数组的定义与实现114

习题116

第7章　树117

7.1　树的实例和基本概念117

7.1.1　树的实例117

7.1.2　树的基本概念118

7.1.3　树的常用术语119

7.1.4　树的表示方法120

7.2　二叉树120

7.2.1　二叉树的定义120

7.2.2　二叉树的重要性质121

7.2.3　二叉树的存储结构122

7.2.4　二叉树二叉链表的一个生成算法124

7.3　二叉树的遍历125

7.3.1　二叉树遍历的定义125

7.3.2　遍历的递归方法125

7.3.3　二叉树遍历的非递归实现127

7.4　二叉树其他运算的实现130

7.5　线索二叉树131

7.5.1　线索二叉树的基本概念131

7.5.2　线索二叉树的逻辑表示图133

7.5.3　中序线索化算法133

7.5.4　在中序线索树上检索某结点的前驱或后继134

7.5.5　在中序线索树上遍历二叉树135

7.6　树与森林135

7.6.1　树的存储结构135

7.6.2　树、森林和二叉树的转换137

7.6.3　一般树或森林的遍历139

7.7　哈夫曼树及其应用140

7.7.1　哈夫曼树的基本概念140

7.7.2　哈夫曼树的构造及其算法141

7.7.3　哈夫曼树的应用143

7.8　二叉树的ADT定义145

本章小结146

实验7　二叉树的建立与遍历148

习题150

第8章　图153

8.1　图的实例及概念153

8.1.1　实例154

8.1.2　图的定义和基本概念154

8.2　图的存储结构及实现157

8.2.1　邻接矩阵157

8.2.2　邻接链表164

8.3　遍历图172

8.2.3　图的ADT定义172

8.3.1　深度优先遍历173

8.3.2　广度优先遍历174

8.4　最小生成树176

8.4.1　最小生成树的基本概念176

8.4.2　普里姆算法177

8.4.3　克鲁斯卡尔算法180

8.5　最短路径181

8.5.1　从某个源点到其他各项点的最短路径182

8.5.2　求每一对顶点之间的最短路径185

本章小结187

实验8　图的基本算法实现190

习题193

第9章　排序197

9.1　排序的基本概念197

9.2　插入排序198

9.2.1　直接插入排序198

9.2.2　希尔排序200

9.3　交换排序201

9.3.1　冒泡排序201

9.3.2　快速排序203

9.4.2　堆排序205

9.4　选择排序205

9.4.1　直接选择排序205

本章小结210

实验9　各种排序方法实现211

习题212

第10章　查找214

10.1　静态查找表214

10.1.1　无序顺序表的查找214

10.1.2　有序顺序表的查找216

10.1.3　索引顺序表的查找218

10.2　动态查找表220

10.2.1　二叉排序树221

10.2.2　平衡二叉树225

10.3　哈希表及其查找226

10.3.1　哈希表与哈希函数226

10.3.2　构造哈希函数的常用方法227

10.3.3　解决冲突的主要方法228

本章小结230

实验10　查找方法实现230

习题233

参考文献235