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

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

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

第1章 概述1

1.1 什么是数据结构1

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

1.3 算法8

1.3.1 算法的概念8

1.3.2 算法的特性11

1.3.3 算法的描述方法——类C语言12

1.4 算法分析13

1.4.1 计算比较次数和移动次数13

1.4.2 大O表示法及算法的时间复杂度16

1.4.3 最好、最差和平均情况18

1.4.4 算法的空间复杂度19

本章小结20

习题20

第2章 栈与队列23

2.1 栈23

2.1.1 栈的实例23

2.1.2 栈的基本概念24

2.1.3 栈的顺序存储25

2.1.4 顺序栈的基本算法26

2.1.5 顺序栈的算法效率30

2.1.6 栈的链式存储30

2.1.7 单链栈的基本算法32

2.1.8 链栈的算法效率35

2.1.9 栈应用举例35

2.2 队列39

2.2.1 队列的实例39

2.2.2 队列的基本概念39

2.2.3 顺序队列的基本思想40

2.2.4 环形队列的基本算法43

2.2.5 环形队列的算法效率47

2.2.6 用单链表存储队列的基本算法47

2.2.7 链队列的算法效率51

2.2.8 队列应用举例51

本章小结58

习题59

第3章 线性表64

3.1 线性表的定义64

3.1.1 线性表实例64

3.1.2 线性表的定义和基本操作64

3.1.3 线性表的数学定义和逻辑图65

3.2 线性表的顺序存储结构66

3.3 顺序表基本算法实现68

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

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

3.4 顺序表的查找78

3.4.1 顺序查找79

3.4.2 二分查找80

3.4.3 顺序查找与二分查找的效率分析81

3.5 插入与删除操作的效率分析82

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

3.5.2 插入算法的移动次数84

3.5.3 删除算法的移动次数84

3.6 顺序表应用举例85

本章小结92

习题93

第4章 线性表的链式存储97

4.1 线性表的链式存储结构97

4.1.1 为什么要使用链式存储结构97

4.1.2 单链表的数据定义98

4.2 基于单链表的算法实现99

4.2.1 单链表的基本算法实现99

4.2.2 单链表中插入运算的进一步讨论105

4.3 单链表应用举例109

4.4 链式存储的其他方法115

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

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

4.5.2 带表头结点的单循环链表的应用举例122

4.5.3 带表头结点与不带表头结点的单循环链表的比较124

4.6 双向链表基本算法实现126

4.7 顺序存储与链式存储方式的比较132

本章小结132

习题133

第5章 哈希表与索引表139

5.1 查找的基本概念139

5.2 哈希表140

5.2.1 哈希表的基本概念140

5.2.2 冲突的产生141

5.2.3 可以选择的哈希函数142

5.2.4 解决冲突的方法145

5.2.5 基本算法的实现147

5.2.6 哈希表存储方法的性能分析154

5.2.7 哈希表应用举例155

5.3 索引表157

5.3.1 索引表的构成157

5.3.2 索引表的查找159

5.3.3 分块查找161

5.4 各种查找算法的效率分析162

本章小结163

习题164

第6章 内排序167

6.1 排序的基本概念167

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

6.1.2 排序的相关概念169

6.2 插入排序170

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

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

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

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

6.3 交换排序179

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

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

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

6.4 归并排序185

6.5 基数排序188

6.6 各种排序算法的比较和分析192

本章小结193

习题193

第7章 树与二叉树197

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

7.1.1 树与二叉树实例197

7.1.2 树与二叉树的定义198

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

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

7.2.1 二叉树的存储结构200

7.2.2 二叉树的建立203

7.2.3 二叉树的遍历205

7.3 应用举例：堆排序211

7.4 线索二叉树215

7.5 哈夫曼树218

7.5.1 哈夫曼树与哈夫曼编码218

7.5.2 算法实现220

7.6 二叉搜索树223

7.6.1 二叉搜索树的定义223

7.6.2 二叉搜索树基本操作实现224

7.6.3 应用举例230

本章小结232

习题233

第8章 图239

8.1 图的基本概念239

8.1.1 图的实例239

8.1.2 图的定义和术语240

8.2 图的存储结构241

8.2.1 图的邻接矩阵表示242

8.2.2 图的邻接表表示245

8.2.3 图的十字链表表示247

8.3 图的操作和实现249

8.3.1 图的建立249

8.3.2 图的遍历254

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

8.4.1 拓扑排序的思想260

8.4.2 拓扑排序的实现263

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

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

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

本章小结270

习题271

参考文献274