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

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

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

第1章　绪论1

1.1 引言1

1.2　基本概念和术语3

1.3　算法描述5

1.3.1　算法的重要特性5

1.3.2　数据结构上的基本操作5

1.3.3　算法的描述方法5

1.4　算法分析6

1.4.1　算法设计的要求6

1.4.2　算法时间效率的度量分析7

1.5　应用举例及分析8

习题10

实训题11

第2章　线性表12

2.1　线性表的定义及逻辑结构12

2.2　线性表的基本操作13

2.3　线性表的顺序存储结构13

2.4　基本操作在顺序表上的实现14

2.4.1　顺序表上元素的插入14

2.4.2　顺序表上元素的删除16

2.4.3　顺序表上元素的定位16

2.5　应用举例及分析17

习题20

实训题20

第3章　链式存储结构22

3.1　线性表的链式存储结构22

3.1.1　单链表上的基本运算24

3.1.2　循环链表29

3.1.3　双向链表30

3.2　线性表的顺序和链式存储结构的比较31

3.3　应用举例及分析32

习题35

实训题37

第4章　栈和队列40

4.1　栈40

4.1.1　栈的定义及基本操作40

4.1.2　栈的顺序存储结构41

4.1.3　栈的链式存储结构43

4.2 队列43

4.2.1 队列的定义及基本操作43

4.2.2　队列的顺序存储结构44

4.2.3　队列的链式存储结构48

4.3　应用举例及分析50

习题54

实训题55

第5章　其他线性数据结构57

5.1 串57

5.1.1　串的定义及基本操作57

5.1.2　串的存储结构58

5.1.3 串的基本操作的实现59

5.2　多维数组62

5.2.1　二维数组定义及基本操作62

5.2.2　二维数组的向量存储结构62

5.2.3　稀疏矩阵的压缩存储63

5.2.4　稀疏矩阵的转置算法64

5.3　应用举例及分析66

习题69

实训题70

第6章　树和二叉树71

6.1　树的定义和基本操作71

6.1.1　树的定义71

6.1.2　基本术语72

6.1.3　树的基本操作73

6.2　二叉树73

6.2.1　二叉树的定义和基本操作73

6.2.2　二叉树的性质74

6.2.3　二叉树的存储结构77

6.2.4　遍历二叉树79

6.3　树和森林81

6.3.1　树的存储结构81

6.3.2　树、森林与二叉树的转换84

6.3.3　树和森林的遍历86

6.4　哈夫曼树和判定树87

6.4.1　哈夫曼树的定义及构造方法88

6.4.2　哈夫曼编码89

6.4.3　分类与判定90

6.5　应用举例及分析92

习题94

实训题97

第7章 图99

7.1 图的定义和术语99

7.2　图的存储结构102

7.2.1　邻接矩阵表示法102

7.2.2　邻接链表表示法104

7.3 图的遍历107

7.3.1　深度优先搜索遍历107

7.3.2　广度优先搜索遍历108

7.4 图的应用109

7.4.1　生成树和最小生成树109

7.4.2　拓扑排序111

7.4.3　最短路径115

7.5　应用举例及分析117

习题124

实训题127

第8章　查找129

8.1　基本概念129

8.2　静态查找表130

8.2.1　顺序表上顺序查找130

8.2.2　有序表查找132

8.2.3　索引顺序表查找134

8.3　动态查找135

8.3.1　二叉排序树的生成和插入136

8.3.2　二叉排序树上的查找138

8.3.3　二叉排序树的删除139

8.4　散列表140

8.4.1　散列表与散列函数140

8.4.2　散列函数的构造方法142

8.4.3　解决冲突的主要方法143

8.4.4　散列表的查找及分析145

8.5　应用举例及分析147

习题150

实训题152

第9章　内部排序153

9.1　基本概念153

9.2　三种简单排序方法154

9.2.1　直接插入排序154

9.2.2 冒泡排序155

9.2.3　简单选择排序157

9.3　快速排序158

9.4　堆排序160

9.5　归并排序164

9.6　基数排序166

9.6.1　多关键字的排序167

9.6.2　链式基数排序167

9.7　各种内部排序方法的比较与讨论169

习题170

实训题171

附录　数据存储类型说明173

参考文献179