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

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

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

第1章 概述1

1.1什么是数据结构2

1.2数据结构的相关概念和术语8

1.3算法10

1.3.1算法的概念10

1.3.2算法的特性13

1.3.3用类C语言描述算法14

1.3.4算法的度量15

1.4本章小结18

习题118

第2章 线性表及线性表的顺序存储20

2.1线性表的定义21

2.1.1线性表的实例21

2.1.2线性表的定义和基本操作22

2.1.3线性表的数学定义和逻辑图22

2.2线性表的顺序存储结构（顺序表）23

2.3顺序表基本算法实现25

2.3.1线性表内容与线性表长度分别存储的算法实现25

2.3.2线性表内容与线性表长度存储在一个结构体中的算法实现32

2.3.3线性表中的元素是字符串的算法实现36

2.4顺序表的查找39

2.4.1顺序查找39

2.4.2二分查找40

2.4.3顺序查找与二分查找的效率分析41

2.5插入与删除操作的效率分析42

2.5.1在顺序表的第i个位置（逻辑位置）插入一个元素42

2.5.2插入算法的移动次数44

2.5.3删除算法的移动次数44

2.6顺序表应用举例44

2.7本章小结52

习题252

第3章 线性表的链式存储56

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

3.1.1为什么要使用链式存储结构57

3.1.2单链表的数据定义59

3.2基于单链表的算法实现60

3.2.1单链表的基本算法实现60

3.2.2单链表中插入运算的进一步讨论65

3.3单链表应用举例68

3.4链式存储的其他方法74

3.5基于带表头结点的单循环链表算法实现76

3.5.1带表头结点的单循环链表的基本算法实现76

3.5.2带表头结点的单循环链表的应用举例80

3.5.3带表头结点与不带表头结点的单循环链表的比较81

3.6双向链表基本算法实现84

3.7顺序存储方式与链式存储方式的比较89

3.8本章小结90

习题391

第4章 哈希表与索引表95

4.1查找的基本概念96

4.2哈希表97

4.2.1哈希表的基本概念97

4.2.2冲突的产生98

4.2.3可以选择的哈希函数99

4.2.4解决冲突的方法102

4.2.5基本算法的实现104

4.2.6哈希表存储方法的性能分析110

4.2.7哈希表应用举例111

4.3索引表113

4.3.1索引表的构成113

4.3.2索引表的查找116

4.3.3分块查找118

4.4各种查找算法的效率分析119

4.5本章小结120

习题4121

第5章 栈与队列124

5.1栈125

5.1.1栈的实例125

5.1.2栈的基本概念126

5.1.3用顺序表存储栈的基本算法126

5.1.4用单链表存储栈的基本算法131

5.1.5栈应用举例134

5.2队列138

5.2.1队列的实例138

5.2.2队列的基本概念138

5.2.3用顺序表存储队列的基本算法140

5.2.4用顺序表存储循环队列的基本算法144

5.2.5用单链表存储队列的基本算法148

5.2.6队列应用举例152

5.3本章小结159

习题5160

第6章 内排序163

6.1排序的基本概念164

6.1.1简单选择排序的算法思想和实现164

6.1.2排序的相关概念167

6.2插入排序168

6.2.1直接插入排序思想和算法实现168

6.2.2折半插入排序思想和算法实现170

6.2.3希尔排序思想和算法实现172

6.2.4插入排序算法效率分析175

6.3交换排序176

6.3.1冒泡排序思想和算法实现176

6.3.2快速排序思想和算法实现179

6.3.3交换排序算法效率分析183

6.4归并排序183

6.5各种排序算法的比较和分析187

6.6本章小结188

习题6189

第7章 树与二叉树192

7.1树与二叉树的基本概念193

7.1.1树与二叉树实例193

7.1.2树与二叉树的定义194

7.1.3树与二叉树的相互转换195

7.2二叉树的基本操作和实现197

7.2.1二叉树的存储结构197

7.2.2二叉树的建立200

7.2.3二叉树的遍历202

7.3应用举例：堆排序206

7.4哈夫曼树210

7.4.1哈夫曼树与哈夫曼编码210

7.4.2算法实现212

7.5二叉搜索树215

7.5.1二叉搜索树的定义215

7.5.2二叉搜索树基本操作实现216

7.5.3应用举例223

7.6本章小结225

习题7225

第8章 图230

8.1图的基本概念231

8.1.1图的实例231

8.1.2图的定义和术语232

8.2图的存储结构233

8.2.1图的邻接矩阵表示234

8.2.2图的邻接表表示237

8.2.3图的十字链表表示239

8.3图的操作和实现241

8.3.1图的建立242

8.3.2图的遍历245

8.4图的应用——拓扑排序252

8.4.1拓扑排序的思想252

8.4.2拓扑排序实现255

8.5图的应用——最小生成树257

8.5.1最小生成树的构造方法257

8.5.2构造最小生成树的算法实现259

8.6本章小结263

习题8264

参考文献267