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

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

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

第1章　绪论1

1.1　数据结构的作用和意义2

1.1.1　数据结构的作用2

1.1.2　数据结构的意义2

1.2　数据结构的基本概念5

1.2.1　基本概念和术语5

1.2.2　数据结构的逻辑结构与物理结构7

1.3　数据结构的表示9

1.4　算法和算法分析11

1.4.1　算法的基本概念11

1.4.2　算法效率的度量12

1.4.3　算法效率分析13

1.5　习题16

第2章　线性表19

2.1　线性表的逻辑结构20

2.1.1　线性表的概念20

2.1.2　线性表的基本操作21

2.1.3　线性表的抽象数据类型描述21

2.2　线性表的顺序表示和实现22

2.2.1　线性表的顺序表示22

2.2.2　顺序表的实现23

2.2.3　顺序表的应用29

2.3　线性表的链式表示和实现30

2.3.1　线性表的链式表示30

2.3.2　单链表的实现31

2.3.3　循环链表36

2.3.4　双向链表37

2.3.5　链表的应用39

2.4　小结41

2.4.1　线性表小结41

2.4.2　顺序表和链表的比较42

2.5 习题42

2.6 实训46

第3章　栈和队列48

3.1　栈48

3.1.1　栈的定义及基本运算48

3.1.2　顺序栈50

3.1.3　链栈57

3.2 队列58

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

3.2.2　顺序队列59

3.2.3　链队列68

3.3　栈和队列的应用举例72

3.3.1　栈应用之一：数制转换73

3.3.2　栈应用之二：括号匹配74

3.3.3　栈应用之三：表达式求值75

3.3.4　队列应用之一：模拟服务台前的排队现象问题79

3.3.5 队列应用之二：模拟打印机缓冲区80

3.4 习题80

3.5 实训83

第4章　串、数组和广义表85

4.1　串及其运算86

4.1.1　串的基本概念86

4.1.2　串的抽象数据类型定义86

4.2　串的存储结构87

4.2.1　顺序存储结构87

4.2.2　链式存储结构88

4.3　串运算的实现89

4.3.1　串的基本运算89

4.3.2　模式匹配91

4.4　多维数组93

4.5　数组的顺序表示和实现93

4.6　矩阵的压缩存储94

4.6.1　特殊矩阵95

4.6.2　稀疏矩阵96

4.7　广义表97

4.7.1　广义表的逻辑结构97

4.7.2　广义表的存储结构及实现99

4.8　习题100

第5章　树和二叉树103

5.1　树的定义和基本术语104

5.1.1　树的定义104

5.1.2　树的表示方法105

5.1.3　树的术语106

5.2　二叉树107

5.2.1　二叉树基本概念107

5.2.2　二叉树的性质108

5.2.3　二叉树的存储结构109

5.2.4　二叉树的基本操作及实现112

5.3　二叉树遍历115

5.3.1　二叉树遍历简介115

5.3.2　线索二叉树119

5.3.3　线索二叉树的基本操作实现121

5.4　树和森林124

5.4.1　树的存储结构124

5.4.2　树和森林与二叉树之间的转换126

5.4.3　树和森林遍历129

5.5　哈夫曼树及其应用131

5.5.1　最优二叉树（哈夫曼树）131

5.5.2　哈夫曼树的构造算法133

5.5.3　哈夫曼树在编码问题中的应用134

5.6 习题136

5.7　实训142

第6章 图143

6.1　概述144

6.1.1 图的定义144

6.1.2 图的常用术语及含义144

6.2　图的存储结构147

6.2.1　邻接矩阵147

6.2.2　邻接表152

6.3 图的遍历156

6.3.1　深度优先搜索157

6.3.2　广度优先搜索160

6.4　生成树和最小生成树162

6.4.1　生成树162

6.4.2　最小生成树163

6.5 图的应用169

6.5.1　最短路径169

6.5.2　拓扑排序174

6.5.3　关键路径175

6.6 习题179

6.7　实训184

第7章　查找185

7.1　基本概念186

7.2　静态查找表187

7.2.1　顺序查找187

7.2.2　折半查找189

7.3　动态查找表193

7.3.1 二叉排序树193

7.3.2　平衡二叉树198

7.3.3　B-树201

7.4　哈希表205

7.4.1　哈希表的概念205

7.4.2　哈希函数的构建206

7.4.3　处理冲突208

7.4.4　哈希表的查找及其分析211

7.5 习题212

7.6 实训215

第8章　排序216

8.1　基本概念216

8.2　插入排序218

8.2.1　直接插入排序218

8.2.2　希尔排序220

8.3　交换排序222

8.3.1 冒泡排序222

8.3.2　快速排序224

8.4　选择排序227

8.4.1　简单选择排序227

8.4.2　堆排序228

8.5　归并排序（二路归并排序）232

8.6　各种排序方法的比较234

8.7　习题235

8.8 实训238

第9章　实习实训239

9.1　实习实训题目及设计要求239

9.1.1　评分参考标准239

9.1.2　停车场管理240

9.1.3　运动会分数统计240

9.1.4　学生成绩管理系统241

9.1.5　飞机售票系统242

9.1.6　仓库货品管理系统242

9.1.7　校园导游系统243

9.2　实习实训报告模板243

9.3　校园导游系统设计245