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

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

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

第1章 绪论1

1.1数据结构概论1

1.1.1数据结构的研究对象1

1.1.2数据结构的基本概念3

1.1.3数据结构的研究内容5

1.2算法7

1.2.1算法的概念7

1.2.2算法的特征7

1.2.3算法的描述8

1.2.4算法分析及评价9

1.3 C/C++11

1.3.1 C/C++中常用的数据类型11

1.3.2 C/C++语句15

本章小结17

综合练习17

第2章 线性表19

2.1线性表及其逻辑结构19

2.1.1线性表的定义19

2.1.2线性表的逻辑特征20

2.2线性表的顺序存储结构22

2.2.1线性表的顺序存储结构——顺序表22

2.2.2顺序表基本运算的实现23

2.3线性表的链式存储结构27

2.3.1线性表的链式存储结构——链表27

2.3.2单链表基本运算的实现27

2.3.3顺序存储和链式存储的比较31

2.3.4双链表31

2.3.5循环链表33

2.3.6静态链表33

2.4线性表的应用案例33

本章小结38

综合练习39

第3章 栈和队列42

3.1栈42

3.1.1栈的定义及操作特性42

3.1.2栈的顺序存储结构及其基本运算的实现44

3.1.3栈的链式存储结构及其基本运算的实现46

3.1.4栈的应用举例47

3.2队列50

3.2.1队列的定义及操作特性50

3.2.2队列的顺序存储结构及其基本运算的实现51

3.2.3队列的链式存储结构及其基本运算的实现54

3.2.4队列的应用举例55

3.3栈和队列的应用案例56

本章小结58

综合练习58

第4章 串60

4.1串的定义及基本概念60

4.2串的存储结构62

4.2.1串的顺序存储结构——定长顺序串62

4.2.2串的链式存储结构——链串63

4.2.3堆64

4.3串的基本运算65

4.4串的模式匹配算法69

4.4.1 Brute-Force算法69

4.4.2 KMP算法71

4.4.3 next数组及nextval数组72

4.5串的应用案例74

本章小结75

综合练习76

第5章 数组和广义表77

5.1数组77

5.1.1数组的基本概念77

5.1.2数组的存储结构79

5.2特殊矩阵的压缩存储81

5.2.1对称矩阵82

5.2.2三角矩阵82

5.2.3对角矩阵83

5.3稀疏矩阵84

5.3.1定义84

5.3.2稀疏矩阵的存储方法84

5.4稀疏矩阵的应用案例87

5.5广义表88

5.5.1广义表的定义及逻辑结构88

5.5.2广义表的存储90

5.5.3广义表的基本运算92

本章小结92

综合练习93

第6章 树和二叉树95

6.1树的基本概念95

6.1.1树的定义95

6.1.2树的基本术语98

6.1.3树的逻辑表示方法99

6.2二叉树100

6.2.1二叉树概念及特点100

6.2.2二叉树性质104

6.2.3二叉树的存储结构106

6.2.4二叉树的基本运算及其实现109

6.3二叉树的遍历110

6.3.1二叉树遍历的概念110

6.3.2二叉树遍历的方法110

6.3.3二叉树遍历的应用111

6.3.4二叉树遍历递归算法111

6.3.5二叉树遍历非递归算法112

6.4线索二叉树116

6.4.1线索二叉树的定义116

6.4.2线索二叉树的存储结构116

6.4.3线索二叉树的遍历118

6.5树和森林119

6.5.1树的存储结构119

6.5.2树、森林与二叉树的转换123

6.5.3树和森林的遍历125

6.6哈夫曼树126

6.6.1哈夫曼树概述126

6.6.2哈夫曼树的构造127

6.6.3哈夫曼编码129

6.7树的应用案例130

本章小结131

综合练习132

第7章 图134

7.1图的基本概念134

7.1.1图的定义134

7.1.2图的基本术语135

7.2图的存储结构138

7.2.1邻接矩阵138

7.2.2邻接表141

7.2.3十字链表143

7.2.4邻接多重表144

7.2.5图的存储方法的比较145

7.3图的遍历146

7.3.1图的遍历的概念146

7.3.2深度优先搜索遍历146

7.3.3广度优先搜索遍历147

7.3.4非连通图的遍历150

7.4图的应用151

7.4.1最小生成树151

7.4.2最短路径153

7.4.3拓扑排序157

7.4.4 AOE网与关键路径160

7.5图的应用案例164

本章小结164

综合练习164

第8章 查找167

8.1查找的基本概念167

8.2静态查找168

8.2.1顺序查找169

8.2.2二分查找171

8.2.3分块查找174

8.3动态查找175

8.3.1二叉排序树176

8.3.2平衡二叉树182

8.3.3 B_树188

8.3.4 B+树192

8.4哈希查找193

8.4.1哈希表的基本概念193

8.4.2哈希函数的构造方法194

8.4.3哈希冲突解决方法196

8.4.4哈希表上的运算198

本章小结200

综合练习201

第9章 排序203

9.1排序的基本概念203

9.1.1基本概念203

9.1.2排序方法的分类204

9.1.3待排序序列的存储方法204

9.2插入排序204

9.2.1直接插入排序204

9.2.2希尔排序206

9.3交换排序208

9.3.1冒泡排序208

9.3.2快速排序209

9.4选择排序212

9.4.1直接选择排序212

9.4.2堆排序213

9.5归并排序——二路归并排序219

9.6基数排序221

9.7各种排序方法的综合比较224

9.8外部排序简介225

本章小结226

综合练习226

第10章 文件228

10.1有关文件的基本概念228

10.1.1文件及其类别228

10.1.2记录的逻辑结构和物理结构229

10.1.3文件的操作（运算）229

10.1.4文件的物理结构230

10.2顺序文件230

10.3索引文件233

10.3.1索引非顺序文件233

10.3.2索引顺序文件235

10.4散列文件239

10.5多关键字文件240

10.5.1多重表文件241

10.5.2倒排文件242

本章小结243

综合练习243

参考文献245