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

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

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

第1章 绪论1

1.1 数据结构的基本概念1

1.1.1 学习数据结构的意义1

1.1.2 有关概念和术语3

1.2 数据类型和抽象数据类型5

1.2.1 数据类型6

1.2.2 抽象数据类型6

1.3 算法和算法分析6

1.3.1 算法的概念和特性7

1.3.2 算法的描述7

1.3.3 算法的效率分析8

本章小结9

习题19

第2章 线性表10

2.1 线性表的基本概念10

2.1.1 线性表的逻辑结构10

2.1.2 线性表的运算11

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

2.2.1 顺序表结构11

2.2.2 顺序表上实现的基本操作12

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

2.3.1 单链表结构16

2.3.2 单链表的基本运算18

2.3.3 循环链表21

2.3.4 双向链表22

本章小结24

习题225

第3章 栈和队列28

3.1 栈28

3.1.1 栈的定义及基本运算28

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

3.2 栈的应用举例32

3.3 队列37

3.3.1 使用数组结构创建队列38

3.3.2 循环队列42

3.3.3 使用链表创建队列45

本章小结51

习题351

第4章 字符串53

4.1 字符串及其基本运算53

4.1.1 字符串的基本概念53

4.1.2 字符串的基本运算54

4.2 字符串的定长顺序存储及基本运算55

4.2.1 字符串的定长顺序存储55

4.2.2 定长顺序字符串的基本运算56

4.2.3 模式匹配57

4.3 字符串的堆存储结构62

4.3.1 字符串名的存储映象62

4.3.2 堆存储结构63

4.3.3 基于堆结构的基本运算63

本章小结65

习题465

第5章 数组和广义表67

5.1 多维数组67

5.2 数组的顺序存储结构68

5.2.1 行顺序优先68

5.2.2 列优先顺序70

5.3 矩阵的压缩存储71

5.3.1 特殊矩阵71

5.3.2 压缩存储72

5.3.3 稀疏矩阵74

5.4 广义表76

5.4.1 基本概念76

5.4.2 存储结构77

5.4.3 基本运算78

本章小结79

习题579

第6章 树82

6.1 树82

6.1.1 树的定义82

6.1.2 基本术语84

6.1.3 树的基本运算85

6.2 二叉树85

6.2.1 二叉树的定义86

6.2.2 二叉树的性质87

6.2.3 二叉树的存储结构90

6.3 遍历二叉树91

6.3.1 二叉树遍历的递归算法92

6.3.2 二叉树遍历的非递归算法93

6.3.3 二叉树算法举例96

6.4 线索二叉树98

6.4.1 线索的概念及描述98

6.4.2 线索的画法99

6.4.3 线索的算法实现99

6.4.4 线索二叉树的运算101

6.5 树和森林104

6.5.1 树的存储结构104

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

6.5.3 树和森林的遍历109

6.6 哈夫曼树及其应用110

6.6.1 基本术语110

6.6.2 哈夫曼树的构造111

6.6.3 构造哈夫曼树的算法实现111

6.6.4 哈夫曼编码113

本章小结115

习题6115

第7章 图119

7.1 图的基本概念119

7.1.1 图的定义119

7.1.2 图的基本术语120

7.2 图的存储结构122

7.2.1 邻接矩阵122

7.2.2 邻接表125

7.3 图的遍历129

7.3.1 深度优先搜索遍历130

7.3.2 广度优先搜索遍历132

7.4 生成树和最小生成树134

7.4.1 生成树134

7.4.2 最小生成树134

7.5 最短路径138

7.5.1 单源点最短路径138

7.5.2 所有顶点之间的最短路径140

本章小结141

习题7141

第8章 查找147

8.1 基本概念147

8.2 线性表的查找148

8.2.1 顺序查找148

8.2.2 二分查找149

8.2.3 索引查找151

8.2.4 分块查找155

8.3 树型查找156

8.4 散列查找158

8.4.1 基本概念159

8.4.2 散列函数的构造方法160

8.4.3 冲突处理方法162

8.4.4 散列查找及分析164

本章小结164

习题8165

第9章 排序168

9.1 基本概念168

9.2 插入排序169

9.2.1 直接插入排序169

9.2.2 二分插入排序172

9.2.3 希尔排序173

9.3 交换排序175

9.3.1 冒泡排序175

9.3.2 快速排序176

9.4 选择排序179

9.4.1 直接选择排序179

9.4.2 树形选择排序180

9.5 归并排序181

9.5.1 二路归并排序181

9.5.2 多路归并排序183

9.6 各种内排序方法的比较和选择183

9.6.1 各种内排序方法的比较183

9.6.2 各种内排序方法的选择184

本章小结184

习题9185

第10章 实训188

实训1 线性表的顺序存储结构188

一、实训目的188

二、实训内容188

三、实训要求188

四、实训学时：2学时188

五、实训步骤188

六、选作实训188

实训2 链式存储结构（一）——单向链表的有关操作189

一、实训目的189

二、实训内容189

三、实训要求189

四、实训学时：2学时189

五、实训步骤189

六、选作实训189

实训3 链式存储结构（二）——双向链表的有关操作189

一、实训目的189

二、实训内容190

三、实训要求190

四、实训学时：2学时190

五、实训步骤190

实训4 栈、队列190

一、实训目的190

二、实训内容190

三、实训要求191

四、实训学时：2学时191

五、实训步骤191

六、选作实训191

实训5 多维数组191

一、实训目的191

二、实训内容192

三、实训要求192

四、实训学时：2学时192

五、实训步骤192

六、选作实训192

实训6 二叉树的操作192

一、实训目的192

二、实训内容192

三、实训要求192

四、实训学时：4学时193

五、实训步骤193

六、选作实训193

实训7 图的遍历操作193

一、实训目的193

二、实训内容193

三、实训要求193

四、实训学时：4学时193

五、实训步骤193

实训8 查找194

一、实训目的194

二、实训内容194

三、实训要求194

四、实训学时：6学时194

五、实训步骤194

实训9 排序194

一、实训目的194

二、实训内容194

三、实训要求194

四、实训学时：6学时195

五、实训步骤195

六、选作实训195

实训10 综合实训195

一、实训目的195

二、实训内容195

三、实训要求195

四、实训学时：6学时196

五、实训步骤196

参考文献197