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

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

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

第1章　绪论1

1.1　数据结构1

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

1.1.2　什么是数据结构3

1.1.3　数据的逻辑结构5

1.1.4　数据的存储结构9

1.1.5　数据的运算10

1.2　算法11

1.2.1　什么是算法11

1.2.2　算法的描述12

1.2.3　算法设计14

1.2.4　算法设计的要求15

1.2.5　算法分析16

1.3　程序、程序设计与程序设计方法学17

1.3.1 程序17

1.3.2　程序设计18

1.3.3　程序设计方法学19

1.4　课程设计相关知识20

1.4.1　课程设计目的与内涵21

1.4.2　课程设计步骤21

1.4.3　课程设计报告规范22

课后练习与课程设计22

第2章　线性表24

2.1　顺序表24

2.1.1 向量的顺序存储表示24

2.1.2　向量的运算25

2.1.3　举例27

2.1.4 不等长结点的索引表示——目录表28

2.2　链表29

2.2.1　指针与指针对象29

2.2.2　单链表32

2.2.3　线性表的两种存储比较36

2.2.4　可利用空间表及其管理36

2.3　线性表的其他链接存储表示38

2.3.1　循环链表38

2.3.2　双向链表39

2.3.3　静态链表41

2.4　课程设计相关知识与应用示例43

2.4.1　算法设计中的常用方法43

2.4.2　一元多项式相乘43

课后练习与课程设计47

第3章　栈和队列50

3.1　栈的概念50

3.2　顺序栈50

3.2.1　顺序栈的存储表示50

3.2.2　顺序栈的基本运算及其实现51

3.3　链接栈52

3.3.1　链接栈的存储表示52

3.3.2　链接栈的基本运算及其实现53

3.4　栈的应用举例54

3.4.1　数制转换54

3.4.2　表达式求值55

3.5　队列的概念59

3.6　顺序队列59

3.6.1　顺序队列的存储表示59

3.6.2　顺序队列的基本运算及其实现60

3.7　链接队列62

3.7.1　链接队列的存储表示62

3.7.2　链接队列的基本运算及其实现63

3.8　随机事件模拟64

3.9　课程设计相关知识与应用示例67

3.9.1　递归的概念67

3.9.2　递归过程设计69

3.9.3　递归过程与非递归过程69

课后练习与课程设计71

第4章　几种特殊线性表75

4.1 串75

4.1.1 串的基本概念75

4.1.2　串的存储表示76

4.1.3　串的运算及其实现79

4.2　数组80

4.2.1　数组的概念81

4.2.2　数组的顺序存储表示81

4.3　矩阵82

4.3.1　对称矩阵的压缩存储83

4.3.2　对角矩阵的压缩存储83

4.3.3　稀疏矩阵的三元组顺序表存储表示85

4.3.4　稀疏矩阵的十字链表存储表示86

4.3.5　稀疏矩阵的转置运算86

4.3.6　稀疏矩阵的插入运算88

4.4　广义表90

4.4.1　广义表的基本概念与逻辑结构90

4.4.2　广义表的存储表示91

4.4.3　广义表的运算91

4.4.4　多元多项式的存储表示93

4.5　课程设计相关知识与应用示例94

4.5.1　梵天塔问题94

4.5.2　再谈递归过程设计96

4.5.3　求广义表的深度96

课后练习与课程设计98

第5章　内排序102

5.1　排序的基本概念102

5.2　直接插入排序103

5.3　直接选择排序104

5.4 冒泡排序106

5.5　希尔排序107

5.6　快速排序109

5.7　归并排序113

5.7.1　排序文件的归并113

5.7.2　2-路归并排序114

5.8　基数排序116

5.9　各种排序方法的比较120

5.10　课程设计相关知识与应用示例122

5.10.1 自顶向下设计技术与方法122

5.10.2　逐步求精设计技术与方法123

5.10.3　积木游戏124

课后练习与课程设计126

第6章　树和二叉树129

6.1　树的基本概念129

6.2　树的存储结构131

6.2.1　树的标准形式存储结构131

6.2.2　树的逆形式存储结构132

6.2.3　树的扩充标准形式存储结构133

6.2.4　树的双亲数组存储结构134

6.2.5　树的孩子链表存储结构134

6.2.6　树的三重链表存储结构136

6.3　树的遍历和树的线性表示137

6.3.1　树的前序遍历137

6.3.2　树的后序遍历139

6.3.3　树的层次遍历140

6.3.4　树的线性表示142

6.4　二叉树143

6.4.1　二叉树的定义143

6.4.2　满二叉树和完全二叉树143

6.4.3　二叉树的性质144

6.4.4　二叉树与树（或森林）之间的转换145

6.4.5　二叉树的存储表示147

6.5　二叉树的遍历151

6.5.1　二叉树的遍历151

6.5.2　由遍历序列构造二叉树154

6.5.3　基于二叉树遍历操作的算法举例155

6.6　线索二叉树158

6.6.1　线索二叉树158

6.6.2　线索二叉树的利用159

6.6.3　二叉树的线索化162

6.7　哈夫曼树及其应用163

6.7.1　二叉树的路径长度和带权路径长度163

6.7.2　哈夫曼树和哈夫曼算法165

6.7.3　哈夫曼树的应用167

6.8　课程设计相关知识与应用示例171

6.8.1　模块化设计技术与方法171

6.8.2　八皇后问题174

课后练习与课程设计180

第7章 图184

7.1　图的基本概念184

7.2　图的存储结构187

7.2.1　邻接矩阵187

7.2.2　邻接表189

7.2.3　无向图的多重邻接表192

7.3　图的遍历192

7.3.1　深度优先搜索法193

7.3.2 广度优先搜索法194

7.3.3　求图的（强）连通分量196

7.4　生成树与最小生成树196

7.4.1　生成树的概念196

7.4.2　最小生成树197

7.5　最短路径201

7.5.1　单源最短路径201

7.5.2　每一对顶点间的最短路径203

7.6　拓扑排序207

7.6.1 AOV网207

7.6.2　拓扑排序208

7.7　关键路径210

7.7.1 AOE网210

7.7.2　关键路径210

7.8　课程设计相关知识与应用示例214

7.8.1　试探和回溯214

7.8.2　递推算法215

7.8.3　骑士游历问题215

课后练习与课程设计219

第8章　查找223

8.1　线性表的查找223

8.1.1　顺序查找223

8.1.2　折半查找224

8.1.3　分块查找225

8.2　树型结构的查找226

8.2.1　二叉排序树226

8.2.2 平衡查找树231

8.2.3　B树和B＋树237

8.2.4　堆排序242

8.3　哈希表及其查找244

8.3.1 哈希表244

8.3.2　哈希函数的构造方法245

8.3.3　解决冲突的方法248

8.3.4　哈希表的查找249

8.4　课程设计相关知识与应用示例252

8.4.1　贪心算法252

8.4.2　状态树252

课后练习与课程设计255

第9章　文件与外部排序258

9.1　文件概述258

9.2　文件组织259

9.2.1　顺序文件259

9.2.2　索引文件260

9.2.3　哈希文件262

9.2.4　多关键字文件263

9.3　外部排序265

9.3.1　2-路平衡归并排序法265

9.3.2　多路平衡归并排序法266

9.3.3　置换-选择排序267

9.3.4　最优归并树272

9.4　课程设计相关知识与应用示例273

9.4.1　抽象数据类型273

9.4.2　数据结构课程设计示例274

课后练习与课程设计276

参考文献278