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

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

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

目录1

第1章 绪论1

1.1 数据结构1

1.1.1 基本概念和术语1

1.1.2 数据结构的定义2

1.2 算法5

1.2.1 算法的概念及描述5

1.2.2 算法的性能分析6

习题9

第2章 线性表12

2.1 线性表的定义及基本操作12

2.1.1 线性表的定义12

2.1.2 线性表的基本操作13

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

2.2.1 线性表的顺序存储结构——顺序表13

2.2.2 顺序存储结构的特点14

2.2.3 顺序表的基本操作15

2.2.4 顺序表的应用举例17

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

2.3.1 线性表的链式存储结构——链表19

2.3.2 单链表的基本操作21

2.3.3 双向链表24

2.3.4 循环链表27

2.3.5 单链表的应用举例28

2.3.6 链式存储结构的特点32

2.4.2 数组的顺序表示和实现33

2.4 数组33

2.4.1 数组的定义33

2.5 稀疏矩阵35

2.5.1 稀疏矩阵的定义35

2.5.2 稀疏矩阵的顺序存储35

2.5.3 稀疏矩阵的链式存储38

习题40

3.1 栈42

3.1.1 栈的定义和基本操作42

第3章 栈和队列42

3.1.2 栈的顺序存储结构43

3.1.3 栈的链式存储结构45

3.1.4 递归47

3.2 队列50

3.2.1 队列的定义及基本操作50

3.2.2 队列的顺序存储50

3.2.3 队列的链式存储57

3.3.1 栈的应用62

3.3 栈和队列操作应用举例62

3.3.2 队列的应用65

习题68

第4章 串69

4.1 串的定义及基本操作69

4.2 串的存储结构70

4.2.1 串的静态存储71

4.2.2 串的动态存储72

4.2.3 串的基本操作的实现73

习题77

第5章 树和二叉树78

5.1 树的基本概念78

5.1.1 树的定义78

5.1.2 树的逻辑表示79

5.1.3 树的基本术语80

5.2 树的存储结构和基本操作81

5.2.1 树的存储结构81

5.2.2 树的基本操作84

5.3 二叉树的基本概念和基本性质85

5.3.1 二叉树的定义85

5.3.2 二叉树的基本性质86

5.4 二叉树的存储结构和基本操作87

5.4.1 顺序存储结构87

5.4.2 链式存储结构88

5.4.3 基本操作90

5.5 二叉树的遍历91

5.5.1 前序遍历91

5.5.3 后序遍历92

5.5.2 中序遍历92

5.5.4 层次遍历93

5.6 树和森林与二叉树之间的关系94

5.6.1 树转换成二叉树94

5.6.2 森林转换成二叉树94

5.6.3 二叉树转换成森林95

5.6.4 树与二叉树之间的存储结构转换关系96

5.7.1 基本概念97

5.7 哈夫曼树及其应用97

5.7.2 哈夫曼树（最优二叉树）98

5.7.3 哈夫曼编码99

5.7.4 哈夫曼（Huffman）算法101

5.8 二叉排序树103

5.8.1 二叉排序树定义103

5.8.2 二叉排序树上的操作103

5.8.3 性能分析107

习题108

6.1.1 图的定义110

第6章 图110

6.1 图的基本概念110

6.1.2 图的基本术语111

6.2 图的存储结构114

6.2.1 邻接矩阵114

6.2.2 邻接表116

6.3 图的遍历119

6.3.1 深度优先搜索119

6.3.2 广度优先搜索121

6.4 连通网的最小生成树123

6.4.1 生成树及最小生成树的相关概念123

6.4.2 最小生成树的构造方法123

6.4.3 普里姆（Prim）算法123

6.4.4 克鲁斯卡尔（Kruskal）算法126

6.5 最短路径127

6.6 拓扑排序129

习题132

7.1 查找的基本概念135

第7章 查找135

7.2 顺序查找136

7.2.1 顺序存储的顺序查找137

7.2.2 链式存储的顺序查找137

7.3 折半查找138

7.4 哈希（Hash）表查找141

7.4.1 什么是哈希表查找141

7.4.2 哈希函数的构造方法142

7.4.3 处理冲突的方法143

习题146

第8章 排序148

8.1 排序的基本概念148

8.2 插入排序150

8.2.1 直接插入排序150

8.2.2 希尔排序152

8.3 选择排序154

8.3.1 直接选择排序154

8.3.2 堆排序155

8.4.1 冒泡排序159

8.4 交换排序159

8.4.2 快速排序161

8.5 归并排序163

8.6 基数排序166

8.7 常用排序方法的比较166

8.7.1 常用排序方法的比较166

8.7.2 排序方法的选择167

习题167

实验一 一元多项式的乘法运算169

附录一169

实验二 栈的应用——表达式的求值174

实验三 简单的串的模式匹配算法181

实验四 二叉树的遍历182

实验五 图的应用187

实验六 分块查找189

实验七 内部排序算法比较191

附录二 部分习题参考答案193

附录三 历年计算机水平与资格考试的数据结构试题204