数据结构与算法PDF|Epub|txt|kindle电子书版本网盘下载

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

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

第1章 绪论1

1.1 数据结构的概念1

1.1.1 为什么要学习数据结构1

1.1.2 有关概念和术语4

1.1.3 数据结构课程的内容5

1.2 抽象数据类型6

1.2.1 数据类型6

1.2.2 抽象数据类型7

1.3 算法和算法分析7

1.3.1 算法特性7

1.3.2 算法描述8

1.3.3 算法性能分析与度量8

1.4 小结9

第2章 线性表10

2.1 线性表的逻辑结构10

2.1.1 线性表的定义10

2.1.2 线性表的基本操作10

2.2 线性表的顺序存储及运算实现11

2.2.1 顺序表11

2.2.2 顺序表上基本运算的实现12

2.2.3 顺序表应用举例16

2.3 线性表的链式存储和运算实现18

2.3.1 单链表18

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

2.3.3 循环链表25

2.3.4 双向链表26

2.3.5 静态链表27

2.3.6 单链表应用举例29

2.4 顺序表和链表的比较31

2.5 小结31

第3章 栈和队列33

3.1 栈33

3.1.1 栈的定义及基本运算33

3.1.2 栈的存储实现和运算实现33

3.2 栈的应用举例37

3.3 队列45

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

3.3.2 队列的存储实现及运算实现46

3.4 队列应用举例52

3.5 小结54

第4章 串55

4.1 串及其基本运算55

4.1.1 串的基本概念55

4.1.2 串的基本运算55

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

4.2.1 串的定长顺序存储57

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

4.2.3 模式匹配58

4.3 串的堆存储结构63

4.3.1 串名的存储映象63

4.3.2 堆存储结构64

4.3.3 基于堆结构的串的基本运算实现65

4.4 小结66

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

5.1 多维数组67

5.1.1 数组的逻辑结构67

5.1.2 数组的内存映像67

5.2 特殊矩阵的压缩存储69

5.2.1 对称矩阵69

5.2.2 三角矩阵70

5.2.3 带状矩阵71

5.3 稀疏矩阵72

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

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

5.4 广义表83

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

5.4.2 广义表的存储84

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

5.5 小结89

第6章 树形结构91

6.1 二叉树的定义与性质91

6.1.1 二叉树的基本概念91

6.1.2 二叉树的主要性质93

6.2 二叉树的基本操作与存储实现94

6.2.1 二叉树的存储94

6.2.2 二叉树的基本操作及实现97

6.3 二叉树的遍历99

6.3.1 二叉树的遍历方法及递归实现99

6.3.2 二叉树遍历的非递归实现102

6.3.3 由遍历序列恢复二叉树105

6.3.4 不用栈的二叉树遍历的非递归方法107

6.4 线索二叉树107

6.4.1 线索二叉树的定义及结构107

6.4.2 线索二叉树的基本操作实现109

6.5 二叉树的应用115

6.5.1 二叉树遍历的应用115

6.5.2 最优二叉树——哈夫曼树117

6.6 树的概念与表示124

6.6.1 树的定义及相关术语124

6.6.2 树的表示125

6.7 树的基本操作与存储126

6.7.1 树的基本操作126

6.7.2 树的存储结构127

6.8 树、森林与二叉树的转换130

6.8.1 树转换为二叉树130

6.8.2 森林转换为二叉树131

6.8.3 二叉树转换为树和森林132

6.9 树和森林的遍历132

6.9.1 树的遍历132

6.9.2 森林的遍历133

6.10 树的应用134

6.10.1 判定树134

6.10.2 集合的表示135

6.10.3 等价问题137

6.11 小结138

第7章 图139

7.1 图的基本概念139

7.1.1 图的定义和术语139

7.1.2 图的基本操作141

7.2 图的存储结构142

7.2.1 邻接矩阵142

7.2.2 邻接表144

7.2.3 十字链表146

7.2.4 邻接多重表148

7.3 图的遍历149

7.3.1 深度优先搜索150

7.3.2 广度优先搜索151

7.3.3 应用图的遍历判定图的连通性153

7.4 生成树与最小生成树154

7.4.1 生成树和生成森林154

7.4.2 最小生成树的概念156

7.4.3 构造最小生成树的Prim算法157

7.4.4 构造最小生成树的Kruskal算法159

7.5 最短路径161

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

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

7.6 有向无环图及其应用167

7.6.1 有向无环图的概念167

7.6.2 AOV网与拓扑排序168

7.6.3 AOE图与关键路径173

7.7 小结177

第8章 查找178

8.1 基本概念178

8.2 静态查找表179

8.2.1 静态查找表结构179

8.2.2 顺序查找179

8.2.3 有序表的查找180

8.2.4 分块查找184

8.3 动态查找表Ⅰ——树表查找184

8.3.1 二叉排序树184

8.3.2 平衡二叉树(AVL树)188

8.3.3 B-树和B+树194

8.4 动态查找表Ⅱ——哈希表查找(杂凑法)201

8.4.1 哈希表与哈希方法201

8.4.2 常用的哈希函数202

8.4.3 处理冲突的方法204

8.4.4 哈希表的查找分析206

8.5 小结207

第9章 排序209

9.1 基本概念209

9.2 插入排序209

9.2.1 直接插入排序209

9.2.2 折半插入排序210

9.2.3 表插入排序211

9.2.4 希尔排序(Shell's Sort)213

9.3 交换排序214

9.3.1 冒泡排序(Bubble Sort)214

9.3.2 快速排序215

9.4 选择排序217

9.4.1 简单选择排序218

9.4.2 树形选择排序218

9.4.3 堆排序(Heap Sort)219

9.5 2-路归并排序222

9.6 基数排序223

9.6.1 多关键码排序223

9.6.2 链式基数排序224

9.7 外排序227

9.7.1 外部排序的方法227

9.7.2 多路平衡归并的实现228

9.8 小结230

附录A 各章习题232

附录B 实验题目254

参考文献257