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

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

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

第1章　绪论1

1.1　数据结构1

1.1.1 为什么要学习数据结构1

1.1.2　基本概念和术语2

1.1.3　数据结构的逻辑结构和存储结构3

1.2　算法5

1.2.1　算法的概念及描述5

1.2.2　算法分析6

本章小结9

习题一10

第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　顺序表的应用17

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

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

2.3.2　单链表的基本操作22

2.3.3　双向链表25

2.3.4　循环链表28

2.3.5　单链表的应用29

2.3.6　链式存储结构的特点31

本章小结31

习题二31

3.1.1　栈的定义和基本操作34

3.1 栈34

第3章　栈和队列34

3.1.2　栈的顺序存储结构35

3.1.3　栈的链式存储结构37

3.1.4　递归39

3.2 队列42

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

3.2.2　队列的顺序存储42

3.2.3　队列的链式存储49

3.3　栈和队列应用51

3.3.1　栈的应用51

3.3.2　队列的应用54

本章小结56

习题三57

第4章 串59

本章小结65

习题四65

第5章　数组和广义表67

5.1　数组67

5.1.1　数组的定义及基本操作67

5.1.2　数组的顺序存储68

5.2.1　特殊矩阵及压缩存储70

5.2　稀疏矩阵70

5.2.2　稀疏矩阵的定义71

5.2.3　稀疏矩阵的顺序存储71

5.2.4　稀疏矩阵的链式存储73

5.3　广义表73

5.3.1　广义表的定义73

5.3.2　广义表的存储结构和基本操作74

本章小结76

习题五77

6.1.1　树的定义78

第6章　树和二叉树78

6.1　树的基本概念78

6.1.2　树的逻辑表示79

6.1.3　树的基本术语79

6.2　树的存储结构和基本操作80

6.2.1　树的存储结构80

6.2.2　树的基本操作83

6.3　二叉树的基本概念和基本性质83

6.3.1　二叉树的定义83

6.3.2　二叉树的基本性质85

6.4　二叉树的存储结构和基本操作86

6.4.1　顺序存储结构86

6.4.2　链式存储结构87

6.4.3　基本操作89

6.5　二叉树的遍历91

6.5.1　前序遍历91

6.5.2　中序遍历92

6.5.3　后序遍历92

6.5.4　层次遍历93

6.5.5　二叉树遍历的非递归实现94

6.6　树和森林及二叉树之间的关系97

6.6.1　树转换成二叉树97

6.6.2　森林转换成二叉树98

6.6.3　二叉树转换成森林99

6.7　二叉排序树100

6.7.1　二叉排序树定义100

6.7.2　二叉排序树的操作100

6.8　哈夫曼树及其应用104

6.8.1　哈夫曼树（最优二叉树）104

6.8.2　哈夫曼树的构造及算法实现106

6.8.3　哈夫曼编码107

本章小结109

习题六110

第7章 图113

7.1 图的基本概念113

7.1.1 图的定义113

7.1.2　图的基本术语114

7.2　图的存储结构115

7.2.1　邻接矩阵116

7.2.2　邻接表117

7.3　图的遍历119

7.3.1　深度优先搜索DFS(Depth First Search)119

7.3.2　广度优先搜索BFS(Breadth First Search)121

7.4　生成树及最小生成树122

7.4.1 生成树122

7.4.2 最小生成树123

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

7.5　最短路径125

7.6　拓扑排序127

本章小结129

习题七130

第8章　查找132

8.1　基本概念132

8.1.1 查找表132

8.1.2　关键字、主关键字和次关键字132

8.1.3　查找132

8.1.4　查找算法的效率分析133

8.2　线性表的查找133

8.2.1　顺序存储的顺序查找133

8.2.2　链式存储的顺序查找134

8.2.3　折半查找135

8.3　树上的查找139

8.3.1　二叉排序树139

8.3.2　二叉排序树的查找139

8.3.3　二叉排序树的插入140

8.4　哈希（Hash）表查找141

8.4.1　哈希表的概念141

8.4.3　解决冲突的方法142

8.4.2　哈希函数的构造方法142

8.4.4　哈希表查找及其分析144

本章小结145

习题八145

第9章　排序147

9.1　基本概念147

9.1.1　排序148

9.1.2　稳定排序与不稳定排序148

9.2　插入排序149

9.2.1　直接插入排序149

9.1.3 内排序和外排序149

9.1.4　待排序记录序列的存储结构149

9.2.2　希尔排序150

9.3　选择排序152

9.3.1　直接选择排序152

9.3.2　堆排序154

9.4　交换排序158

9.4.1 冒泡排序158

9.4.2　快速排序159

9.5　归并排序160

9.6.1　基数排序的基本思想162

9.6　基数排序162

9.6.2　链式基数排序算法164

9.7　各种排序算法的比较167

9.7.1 各种排序算法的比较167

9.7.2　排序方法的选择167

本章小结168

习题九168

附录一　综合实训170

附录二　部分习题答案193

参考文献207