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

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

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

第1章 概述1

1.1 引言1

1.2 基本术语及概念3

1.2.1 基本术语3

1.2.2 数据结构4

1.3 算法描述与算法分析5

1.3.1 算法与算法描述6

1.3.2 算法分析8

小结10

习题11

第2章 线性表13

2.1 线性表的逻辑结构及基本运算13

2.1.1 线性表的逻辑结构13

2.1.2 线性表的基本运算14

2.2 线性表的顺序存储及运算15

2.2.1 线性表的顺序存储——顺序表15

2.2.2 顺序表的基本运算16

2.3 线性表的链式存储及运算19

2.3.1 单链表19

2.3.2 循环链表26

2.3.3 双向链表27

2.3.4 静态链表28

小结32

习题33

实训指导36

第3章 栈与队列43

3.1 栈43

3.1.1 栈的定义及基本运算43

3.1.2 栈的顺序存储及运算44

3.1.3 栈的链式存储及运算47

3.1.4 栈的应用48

3.2 队列52

3.2.1 队列的定义及基本运算52

3.2.2 队列的顺序存储及运算53

3.2.3 队列的链式存储及运算57

3.2.4 队列的应用59

小结61

习题61

实训指导63

第4章 串与数组67

4.1 串68

4.1.1 串的基本概念68

4.1.2 串的存储结构69

4.1.3 串运算的实现71

4.2 数组74

4.2.1 数组的定义和运算75

4.2.2 数组的顺序存储和实现75

4.2.3 特殊矩阵的压缩存储77

小结83

习题83

实训指导85

第5章 树与二叉树91

5.1 树91

5.2 二叉树94

5.2.1 二叉树的定义94

5.2.2 二叉树的性质95

5.2.3 二叉树的存储结构97

5.2.4 遍历二叉树100

5.2.5 应用实例101

5.3 树和森林104

5.3.1 树的存储结构104

5.3.2 树、森林与二叉树的转换107

5.3.3 树和森林的遍历110

5.4 最优二叉树——哈夫曼树111

5.4.1 哈夫曼树的定义和构造方法111

5.4.2 哈夫曼编码114

小结116

习题116

实训指导119

第6章 图124

6.1 图的基本概念124

6.2 图的存储表示127

6.2.1 图的邻接矩阵128

6.2.2 邻接表129

6.3 图的遍历131

6.3.1 深度优先搜索131

6.3.2 广度优先搜索133

6.4 图的应用138

6.4.1 生成树和最小生成树138

6.4.2 最短路径140

6.4.3 拓扑排序142

小结143

习题144

实训指导147

第7章 查找151

7.1 查找的基本概念151

7.2 静态查找表152

7.2.1 顺序查找152

7.2.2 折半查找154

7.2.3 分块查找157

7.3 动态查找表158

7.3.1 二叉排序树158

7.3.2 二叉排序树的插入和生成158

7.3.3 二叉排序树的删除160

7.3.4 二叉排序树的查找162

7.3.5 二叉排序树的查找性能163

7.3.6 平衡二叉树164

7.4 哈希表查找168

7.4.1 哈希表与哈希查找168

7.4.2 构造哈希函数的方法169

7.4.3 处理冲突的方法170

7.4.4 哈希表的查找分析172

小结173

习题173

实训指导175

第8章 排序179

8.1 基本概念179

8.2 插入排序181

8.2.1 直接插入排序181

8.2.2 希尔排序182

8.3 交换排序184

8.3.1 冒泡排序184

8.3.2 快速排序186

8.4 选择排序189

8.4.1 简单选择排序189

8.4.2 树形选择排序190

8.4.3 堆排序191

8.5 二路归并排序195

8.6 基数排序198

8.6.1 多关键字排序198

8.6.2 链式基数排序199

8.7 排序方法的比较201

小结202

习题202

实训指导205

参考文献210