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

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

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

第1章 绪论1

1.1 数据结构的研究内容1

1.2 基本概念和术语4

1.2.1 数据、数据元素、数据项和数据对象4

1.2.2 数据结构4

1.2.3 数据类型和抽象数据类型8

1.3 算法与数据结构12

1.3.1 数据结构上的基本运算13

1.3.2 算法的定义及特性14

1.3.3 算法分析14

1.4 本章小结25

习题126

第2章 线性表29

2.1 线性表的概念及其抽象数据类型定义29

2.1.1 线性表的逻辑结构29

2.1.2 线性表的抽象数据类型定义30

2.2 线性表的顺序存储31

2.2.1 线性表的顺序存储结构31

2.2.2 线性表顺序存储结构上的基本运算33

2.3 线性表的链式存储36

2.3.1 单链表36

2.3.2 单链表上的基本运算37

2.3.3 循环链表43

2.3.4 双向链表44

2.3.5 静态链表46

2.4 线性表应用——一元多项式的表示及相加47

2.5 顺序表与链表的综合比较50

2.5.1 顺序表和链表的比较50

2.5.2 线性表链式存储方式的比较51

2.6 本章小结51

习题252

第3章 限定性线性表——栈与队列55

3.1 栈55

3.1.1 栈的定义55

3.1.2 栈的表示和实现57

3.1.3 栈的应用举例61

3.2 队列63

3.2.1 队列的定义63

3.2.2 队列的表示和实现65

3.2.3 队列的应用举例70

3.3 本章小结73

习题374

第4章 串76

4.1 串的基本概念76

4.1.1 串的定义76

4.1.2 串的基本操作77

4.2 串的存储实现79

4.2.1 定长顺序串表示79

4.2.2 堆分配存储表示82

4.2.3 串的链接存储表示84

4.2.4 子串定位运算的实现86

4.3 串的应用举例88

4.4 本章小结89

习题490

第5章 数组和广义表92

5.1 数组的定义与基本操作92

5.1.1 数组的定义92

5.1.2 数组的基本操作93

5.2 数组的顺序存储和实现93

5.2.1 数组的顺序存储结构93

5.2.2 数组的顺序存储的实现95

5.3 特殊矩阵的压缩存储96

5.3.1 规律分布的特殊矩阵96

5.3.2 稀疏矩阵98

5.4 广义表100

5.4.1 广义表的概念101

5.4.2 广义表的存储结构102

5.4.3 广义表的操作实现104

5.5 本章小结106

习题5106

第6章 树与二叉树109

6.1 树的定义与基本术语109

6.2 二叉树111

6.2.1 二叉树的定义与基本操作112

6.2.2 二叉树的性质112

6.2.3 二叉树的存储结构114

6.3 二叉树的遍历与线索化116

6.3.1 二叉树的遍历116

6.3.2 遍历算法应用119

6.3.3 线索二叉树122

6.3.4 由遍历序列确定二叉树126

6.4 树、森林和二叉树的关系127

6.4.1 树的存储结构127

6.4.2 树、森林与二叉树的相互转换129

6.4.3 树与森林的遍历132

6.5 哈夫曼树及其应用134

6.5.1 哈夫曼树134

6.5.2 哈夫曼编码136

6.6 本章小结138

习题6138

第7章 图141

7.1 图的定义与基本术语141

7.1.1 图的定义141

7.1.2 图的基本术语141

7.2 图的存储结构143

7.2.1 邻接矩阵表示法143

7.2.2 邻接表表示法145

7.2.3 十字链表146

7.2.4 邻接多重表148

7.3 图的遍历149

7.3.1 深度优先搜索149

7.3.2 广度优先搜索150

7.4 图的应用152

7.4.1 图的连通性问题152

7.4.2 有向无环图的应用156

7.4.3 最短路径问题160

7.5 本章小结162

习题7162

第8章 查找164

8.1 查找的基本概念164

8.2 顺序查找法165

8.3 折半查找法166

8.4 散列表及其查找169

8.4.1 常用的散列函数170

8.4.2 处理冲突的方法171

8.4.3 散列表的查找分析175

8.5 本章小结177

习题8177

第9章 内部排序179

9.1 排序的概念179

9.1.1 排序的稳定性179

9.1.2 排序用到的结构与操作179

9.2 插入排序180

9.2.1 直接插入排序180

9.2.2 直接插入排序复杂度分析181

9.2.3 其他插入排序181

9.3 交换排序184

9.3.1 最简单的交换排序184

9.3.2 冒泡排序184

9.3.3 冒泡排序的优化185

9.3.4 快速排序186

9.4 选择排序189

9.4.1 简单选择排序189

9.4.2 树形选择排序190

9.4.3 堆排序191

9.5 归并排序196

9.6 基数排序196

9.6.1 多关键字排序196

9.6.2 链式基数排序197

9.7 内部排序算法的分析和比较198

9.8 本章小结199

习题9200

第10章 数据结构课程实训202

10.1 系统设计的要求202

10.1.1 系统总体结构设计202

10.1.2 系统详细设计204

10.1.3 系统调试和维护205

10.2 文件的包含处理206

10.2.1 什么是文件包含206

10.2.2 如何对“数据结构实验系统”进行文件包含208

10.2.3 “数据结构实验系统”主控模块209

10.3 数据结构课程设计210

10.3.1 课程设计的目的210

10.3.2 课程设计的内容210

10.3.3 课程设计报告211

10.3.4 课程设计的考核212

10.4 课程设计的要求212

10.5 课程设计题目213

参考文献220