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

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

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

第1章 概论1

1.1 学习数据结构的重要性1

1.2 什么是数据结构2

1.3 数据的逻辑结构3

1.3.1 基本概念3

1.3.2 数据的逻辑结构4

1.3.3 数据结构的分类5

1.4 数据的存储结构6

1.5 数据运算和算法9

1.5.1 数据运算9

1.5.2 算法10

1.5.3 算法评价11

习题12

第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 单链表及其运算21

2.3.3 双向链表25

2.3.4 循环链表28

2.4 线性表的应用举例30

2.4.1 在“线切割编程控制软件”中的链表30

2.4.2 在“多传感器侦察数据的融合处理”中的双向链表34

习题35

第3章 堆栈与队列36

3.1 栈37

3.1.1 栈的定义37

3.1.2 栈的基本运算38

3.2 栈的存储结构与基本运算38

3.2.1 栈的顺序存储结构38

3.2.2 栈的运算39

3.2.3 双栈结构41

3.2.4 栈的链接存储结构及其运算43

3.3 栈的应用举例45

3.3.1 栈的应用之一：表达式的计算45

3.3.2 栈的应用之二：数制转换49

3.3.3 栈的应用之三：括号匹配的检验50

3.3.4 栈的应用之四：微软Word软件中的“取消”与“重复”命令的设计52

3.4 递归53

3.4.1 递归算法53

3.4.2 递归的应用54

3.4.3 递归算法分析56

3.5 队列56

3.6 队列的存储结构57

3.6.1 队列的顺序存储结构58

3.6.2 顺序队列的基本运算59

3.6.3 循环队列61

3.6.4 链接存储结构63

3.7 队列的实际应用65

3.7.1 在“打印机软件设计”中的队列65

3.7.2 在“考虑冲突的模具生产计划调度系统”中的队列65

3.7.3 在“智能排队系统”中的队列69

习题71

第4章 串73

4.1 串的定义73

4.2 串的存储结构74

4.2.1 顺序存储75

4.2.2 链接存储76

4.2.3 索引存储77

4.3 串的基本运算78

4.3.1 串的基本运算78

4.3.2 串基本运算的C语言算法78

4.4 串的应用举例84

4.4.1 在“软件汉化”中的字符串84

4.4.2 在现代软件开发工具中的串操作84

习题86

第5章 数组和广义表87

5.1 数组88

5.1.1 数组的定义88

5.1.2 数组的顺序存储结构88

5.2.1 在“Visual Basic”中的数组90

5.2 数组应用举例90

5.2.2 Java中的数组91

5.2.3 在“阵列处理机(数组处理机)”中的数组92

5.2.4 在“图形化编程语言Lab VIEW”中的数组运算92

5.3 矩阵的压缩存储93

5.3.1 特殊矩阵的压缩存储93

5.3.2 稀疏矩阵及存储95

5.3.3 三元组表96

5.3.4 稀疏矩阵链接存储：十字链表99

5.4 广义表100

5.4.1 广义表的定义100

5.4.2 广义表的存储结构101

5.5.1 在“群落与生态系统”研究中的三角矩阵103

5.5 特殊矩阵和广义表的应用举例103

5.5.2 在“基于FMS生产调度与控制的零件动态工艺模型”中的稀疏矩阵105

5.5.3 在“中文字字同现概率统计及应用”中的稀疏矩阵107

习题108

第6章 树和二叉树110

6.1 树的基本概念110

6.1.1 树的定义110

6.1.2 树的表示方法112

6.1.3 树的存储结构113

6.2 二叉树114

6.2.1 二叉树的定义114

6.2.2 二叉树的基本性质115

6.3.1 二叉链表116

6.3 二叉树的链接存储116

6.3.2 二叉链表的生成117

6.4 二叉树的遍历119

6.4.1 二叉树遍历算法119

6.4.2 层次遍历算法122

6.4.3 遍历算法123

6.5 线索二叉树124

6.5.1 建立线索二叉树124

6.5.2 访问线索二叉树127

6.6 树、森林与二叉树的关系128

6.6.1 树与二叉树之间的转换128

6.6.2 森林与二叉树130

6.6.3 一般树和森林的运算131

6.7.1 哈夫曼树的基本概念132

6.7 哈夫曼树132

6.7.2 判定树134

6.7.3 哈夫曼编码135

6.8 树和二叉树的应用举例138

6.8.1 在“电力地理信息系统”中的树和二叉树的应用138

6.8.2 在“工程计算书自动生成技术”中的树的应用139

6.8.3 在“PLC指令代码的文法分析和翻译”中的二叉树结构141

6.8.4 在“基于用户的CAPP零件编码系统的研究”中的二叉树142

习题145

第7章 图147

7.1 图的基本概念147

7.2.1 邻接矩阵表示法151

7.2 图的存储结构151

7.2.2 邻接表表示法154

7.3 图的运算155

7.4 图的遍历157

7.4.1 深度优先搜索遍历157

7.4.2 广度优先搜索遍历160

7.4.3 无向图的遍历162

7.5 图的应用163

7.5.1 最小生成树163

7.5.2 最短路径168

7.5.3 拓扑(Topology)排序172

7.6.1 图在地理信息系统(GIS)中的作用174

7.6 图的应用实例174

7.6.2 在“变电站故障定位及恢复处理智能系统”中的图论应用178

7.6.3 在Internet路由器中的图论应用180

习题182

第8章 查找184

8.1 基本概念184

8.2 线性表中的查找186

8.2.1 顺序查找186

8.2.2 二分法查找187

8.2.3 分块查找189

8.3 散列表及其查找192

8.3.1 散列表的概念192

8.3.2 散列函数的构造方法194

8.3.3 冲突处理196

8.4 查找的应用实例200

8.4.1 “口令”或“密码”的查找200

8.4.2 计算机病毒的检测技术201

8.4.3 在“电信通话记录”中的查找204

习题205

第9章 排序206

9.1 排序的基本概念206

9.2 插入排序209

9.2.1 插入排序概述209

9.2.2 直接插入排序210

9.2.3 二分插入排序212

9.2.4 希尔排序214

9.3 选择排序216

9.3.1 直接选择排序216

9.3.2 树形选择排序218

9.3.3 堆排序220

9.4 交换排序226

9.4.1 冒泡排序226

9.4.2 快速排序229

9.5 归并排序232

9.5.1 二路归并232

9.5.2 一趟归并算法235

9.5.4 算法分析237

9.5.3 归并排序237

9.6 基数排序238

9.6.1 多关键字的排序238

9.6.2 基数排序239

9.7 几种排序方法的比较242

9.8 排序运算的实际应用事例244

9.8.1 在“全国普通高校招生网上录取系统”中的排序244

9.8.2 在“风险评估”中的排序246

习题249

第10章 文件251

10.1 文件的基本概念251

10.2 顺序文件253

10.3 索引文件254

10.3.1 索引顺序与B+树文件256

10.3.2 VSAM文件259

10.4 散列文件260

10.5 多关键字文件262

10.5.1 多关键字文件的概念262

10.5.2 多重表文件263

10.5.3 倒排文件263

10.6 文件应用的实例264

10.6.1 在Visual Basic中的文件264

10.6.2 在“太湖流域水情自动监测系统”中的顺序文件266

10.6.3 在“超市商品库存”中的多关键字文件268

习题270

参考文献272