高等学校计算机规划教材 数据结构与算法2025|PDF|Epub|mobi|kindle电子书版本百度云盘下载

高等学校计算机规划教材 数据结构与算法PDF格式电子书版下载

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

第1章 绪论1

1.1 数据结构的基本概念1

1.1.1 数据结构的研究对象1

1.1.2 数据结构的研究内容2

1.1.3 数据结构的表示方法5

1.2 算法与算法分析6

1.2.1 算法的概念6

1.2.2 算法的描述方法6

1.2.3 算法分析7

1.2.4 常用算法设计方法8

1.3 数据结构和算法的学习与考试软件9

1.3.1 教师端9

1.3.2 学生端12

习题13

第2章 线性表15

2.1 线性表的逻辑结构15

2.1.1 线性表的引出15

2.1.2 线性表的逻辑结构16

2.1.3 线性表的运算16

2.2 线性表的顺序存储结构——顺序表17

2.2.1 顺序表的概念17

2.2.2 顺序表的运算18

2.2.3 顺序表的特点22

2.3 线性表的链式存储结构——链表22

2.3.1 链表的概念22

2.3.2 链表的运算23

2.4 循环链表和双向链表30

2.4.1 循环链表30

2.4.2 双向链表31

习题33

第3章 栈和队列35

3.1 栈35

3.1.1 栈的基本概念35

3.1.2 栈的顺序存储结构——顺序栈36

3.1.3 栈的链式存储结构——链栈38

3.2 栈的应用40

3.2.1 表达式求值41

3.2.2 栈与递归43

3.3 队列45

3.3.1 队列的基本概念45

3.3.2 队列的顺序存储结构——顺序队列45

3.3.3 队列的链式存储结构——链式队列48

3.3.4 循环队列50

3.4 队列的应用52

习题53

第4章 字符串55

4.1 字符串概述55

4.2 字符串的存储结构56

4.2.1 字符串的顺序存储结构56

4.2.2 字符串的链式存储结构56

4.3 字符串的运算57

习题63

第5章 数组和广义表64

5.1 数组64

5.1.1 多维数组的顺序存储64

5.1.2 特殊矩阵的压缩存储65

5.2 广义表72

5.2.1 广义表的概念72

5.2.2 广义表的存储73

5.2.3 广义表的运算75

习题76

第6章 树和二叉树78

6.1 树78

6.1.1 树的基本概念78

6.1.2 树的运算80

6.2 二叉树80

6.2.1 二叉树的基本概念80

6.2.2 二叉树的性质82

6.2.3 二叉树的存储结构83

6.2.4 二叉树的运算85

6.3 特殊的二叉树89

6.3.1 线索二叉树89

6.3.2 二叉排序树92

6.3.3 最优二叉树100

6.3.4 堆104

6.4 树的存储结构与运算109

6.4.1 树的存储结构109

6.4.2 树的运算111

6.5 森林114

6.5.1 森林与二叉树的转换114

6.5.2 森林的遍历115

习题115

第7章 图116

7.1 概述116

7.1.1 图的相关概念116

7.1.2 图的连通性117

7.1.3 图的基本操作118

7.2 图的存储结构119

7.2.1 图的邻接矩阵表示119

7.2.2 图的邻接表表示122

7.2.3 图的边集数组表示129

7.2.4 图的十字链表表示129

7.3 图的遍历130

7.3.1 图的深度优先遍历131

7.3.2 图的广度优先遍历132

7.4 最小生成树134

7.4.1 图的生成树134

7.4.2 普里姆算法134

7.4.3 克鲁斯卡尔算法137

7.5 最短路径问题140

7.5.1 单源最短路径140

7.5.2 全源最短路径142

7.6 有向无环图145

7.6.1 拓扑排序145

7.6.2 关键路径147

习题150

第8章 查找152

8.1 线性查找表152

8.1.1 顺序查找152

8.1.2 折半查找153

8.1.3 斐波那契查找154

8.1.4 分块查找156

8.2 二叉排序树157

8.2.1 二叉排序树的查找性能157

8.2.2 平衡二叉树158

8.3 B－树161

8.3.1 B－树的概念161

8.3.2 B－树的查找162

8.3.3 B－树的插入162

8.3.4 B－树的删除163

8.4 哈希查找165

8.4.1 哈希表查找165

8.4.2 哈希函数166

8.4.3 冲突处理168

8.4.4 哈希查找的性能170

习题171

第9章 排序172

9.1 基本概念172

9.2 简单排序方法173

9.2.1 选择排序173

9.2.2 插入排序174

9.2.3 冒泡排序177

9.3 快速排序179

9.4 堆排序181

9.5 归并排序183

9.5.1 归并183

9.5.2 归并排序过程184

9.6 基数排序185

9.7 内部排序算法性能比较187

9.8 外部排序188

习题188

附录A 习题参考答案189