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

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

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

第1章 绪论1

1.1数据结构的定义1

1.2有关概念和术语2

1.3抽象数据类型3

1.3.1数据类型3

1.3.2抽象数据类型3

1.4算法和算法分析3

1.4.1算法及特性3

1.4.2算法设计的要求4

1.4.3算法描述4

1.4.4算法性能分析与评价4

习题15

第2章 线性表7

2.1线性表的逻辑结构7

2.1.1线性表的定义7

2.1.2线性表的基本操作7

2.2线性表的顺序表示和实现8

2.2.1顺序表8

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

2.2.3顺序表应用举例10

2.3线性表的链式表示和实现10

2.3.1单链表11

2.3.2单链表上基本运算的实现11

2.3.3循环链表15

2.3.4双向链表15

2.3.5单链表应用举例16

2.4顺序表和链表的比较18

习题219

第3章 栈和队列22

3.1栈22

3.1.1栈的定义及基本运算22

3.1.2栈的存储结构22

3.2栈的应用举例25

3.3队列29

3.3.1队列的定义及基本运算29

3.3.2队列的存储结构及运算30

3.4队列应用举例34

习题335

第4章 串40

4.1串及基本运算40

4.1.1串的基本概念40

4.1.2串的基本运算40

4.2串的定长顺序存储及基本运算41

4.2.1串的定长顺序存储41

4.2.2定长顺序串的基本运算42

4.2.3模式匹配43

习题447

第5章 数组、特殊矩阵和广义表49

5.1多维数组49

5.1.1数组的概念49

5.1.2数组的存储结构49

5.2特殊矩阵及压缩存储50

5.2.1对称矩阵50

5.2.2三角矩阵51

5.2.3带状矩阵52

5.3稀疏矩阵53

5.3.1稀疏矩阵的三元组表存储53

5.3.2稀疏矩阵的十字链表存储56

5.4广义表58

5.4.1广义表的定义和基本运算58

5.4.2广义表的存储结构59

5.4.3广义表基本操作的实现61

习题564

第6章 树和二叉树66

6.1树的概念与定义66

6.1.1树的定义66

6.1.2树的相关概念66

6.2二叉树67

6.2.1二叉树的定义67

6.2.2二叉树的主要性质67

6.3二叉树的存储结构与基本操作69

6.3.1二叉树的存储69

6.3.2二叉树的基本操作及实现70

6.4二叉树的遍历72

6.4.1二叉树的遍历方法及递归实现72

6.4.2由遍历序列恢复二叉树76

6.4.3二叉树遍历算法的应用77

6.5线索二叉树79

6.5.1线索二叉树的定义及结构79

6.5.2线索二叉树的基本操作实现80

6.6赫夫曼树及应用82

6.6.1赫夫曼树的基本概念82

6.6.2赫夫曼树在编码问题中的应用83

习题685

第7章 图88

7.1图的基本概念88

7.1.1图的定义88

7.1.2图的相关术语88

7.2图的存储表示90

7.2.1邻接矩阵90

7.2.2邻接表91

7.3图的遍历93

7.3.1深度优先搜索93

7.3.2广度优先搜索94

7.4生成树和最小生成树96

7.4.1生成树的概念96

7.4.2 Prim算法96

7.4.3 Kruskal算法98

7.5最短路径99

7.5.1从一个源点到其他各点的最短路径99

7.5.2每一对顶点之间的最短路径102

7.6有向无环图及其应用103

7.6.1 AOV网与拓扑排序103

7.6.2 AOE网与关键路径105

习题7109

第8章 查找116

8.1基本概念与术语116

8.2基于线性表的查找117

8.2.1顺序查找法117

8.2.2折半查找118

8.2.3分块查找120

8.3基于树的查找121

8.3.1二叉排序树121

8.3.2平衡二叉树125

8.4哈希表查找129

8.4.1哈希函数的构造130

8.4.2处理冲突的方法131

8.4.3哈希表的查找过程及性能分析132

习题8133

第9章 内部排序136

9.1基本概念136

9.2插入排序137

9.2.1直接插入排序137

9.2.2折半插入排序137

9.2.3希尔排序138

9.3交换排序139

9.3.1冒泡排序139

9.3.2快速排序140

9.4选择排序142

9.4.1直接选择排序142

9.4.2堆排序143

9.5归并排序145

9.6基数排序146

9.6.1多关键码排序147

9.6.2链式基数排序147

9.7条种内部排序方法的比较150

习题9150

习题参考答案153

附录170

程序1顺序表的运算170

程序2单链表的运算172

程序3两个栈共享空间174

程序4循环队列的入队和出队176

程序5链队列的入队和出队178

程序6数制转换180

程序7二叉树的建立及中序遍历（递归）182

程序8二叉树的建立及中序遍历（非递归）184

程序9二叉查找树的静态查找187

程序10二叉查找树（二叉排序树）的建立及遍历189

程序11折半查找191

程序12直接插入排序和冒泡排序193

参考文献195