软件工程2025|PDF|Epub|mobi|kindle电子书版本百度云盘下载

软件工程PDF格式电子书版下载

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

1.1　数据结构的概念1

1.1.1　什么是数据结构1

第1章　绪论1

1.1.2　学习数据结构的意义3

1.2　基本概念和术语4

1.2.1　数据与数据元素4

1.2.2　数据的逻辑结构4

1.2.3　数据的存储结构5

1.2.5　数据类型6

1.2.6　抽象数据类型6

1.2.4　数据运算6

1.3　算法和算法分析7

1.3.1　算法定义及描述7

1.3.2　算法评价8

1.3.3　算法性能分析与度量10

本章小结16

习题16

第2章　C＋＋程序设计基础知识19

2.1 C＋＋的基本操作19

2.1.1 C＋＋的基本输入与输出19

2.1.2　函数及其参数传递22

2.2.1　类定义28

2.2　类与对象28

2.2.2 对象定义与声明29

2.2.3　类与对象的使用29

2.2.4　对象数组30

2.2.5　动态存储分配31

2.2.6　构造函数与析构函数32

2.2.7　继承和派生34

2.2.8　虚函数37

本章小结39

习题40

3.1.1　线性表的定义42

3.1　线性表的定义及其运算42

第3章　线性表42

3.1.2　线性表的运算43

3.1.3　线性表的抽象数据类型描述44

3.2　线性表的顺序存储结构44

3.2.1　顺序表结构44

3.2.2　顺序表运算45

3.2.3　顺序表存储空间的动态分配49

3.3　线性表的链式存储结构50

3.3.1　单链表结构50

3.3.2　单链表运算52

3.3.3　循环链表结构59

3.3.4　双向链表结构60

3.5　算法应用举例62

3.4　顺序表与链式表的比较62

本章小结66

习题67

第4章　栈和队列70

4.1 栈70

4.1.1　栈的抽象数据类型70

4.1.2　顺序栈71

4.1.3　链栈73

4.1.4　栈的应用75

4.2 队列83

4.2.1　队列的抽象数据类型83

4.2.2　顺序队列83

4.2.3　链队列86

4.2.4　队列的应用89

4.3　递归90

4.3.1 递归算法书写要点及方法91

4.3.2　递归过程的调用和返回91

4.3.3　递归的应用92

4.3.4　递归函数的非递归化93

本章小结94

习题94

第5章　串97

5.1 C＋＋语言的字符和字符串97

5.1.1 C＋＋语言的字符和字符串97

5.2.1 串的基本概念98

5.1.2　一个简单的C＋＋函数98

5.2　串及其基本运算98

5.2.2　串的基本运算99

5.3 串的顺序存储及基本运算100

5.3.1　串的定长顺序存储100

5.3.2　串的类定义101

5.3.3　定长顺序串的基本运算104

5.3.4　模式匹配105

5.4　串的堆存储结构110

5.4.1　串名的存储映像110

5.4.2　堆存储结构111

5.4.3　基于堆结构的基本运算111

5.5　串的链式存储结构113

5.6　串操作应用114

5.6.1 文本编辑114

5.6.2 中心对称串问题116

本章小结117

习题117

第6章　数组和广义表120

6.1 数组120

6.1.1　数组的定义120

6.1.2　数组的内存映像121

6.2　特殊矩阵的压缩存储121

6.2.2　三角矩阵122

6.2.3　稀疏矩阵122

6.2.1　对称矩阵122

6.3　广义表127

6.3.1 广义表的定义127

6.3.2 广义表的存储128

6.3.3　广义表基本操作的实现129

本章小结130

习题130

第7章　树和二叉树134

7.1　树的基本概念134

7.1.1　树的定义及其表示134

7.1.2　基本术语136

7.2.2　二叉树的性质137

7.2.1　二叉树的定义137

7.2　二叉树137

7.2.3　二叉树的存储结构139

7.2.4　二叉树抽象数据类型141

7.3　遍历二叉树142

7.3.1　先序遍历143

7.3.2 中序遍历144

7.3.3　后序遍历145

7.3.4　按层次遍历二叉树146

7.3.5　遍历算法的应用举例147

7.4　线索二叉树149

7.4.1　线索的概念149

7.4.3　线索的算法实现151

7.4.2　线索的描述151

7.4.4　线索二叉树上的运算153

7.5　树与森林155

7.5.1　树的存储结构155

7.5.2　树、森林和二叉树的转换157

7.5.3　树和森林的遍历160

7.6 哈夫曼树161

7.6.1　基本术语162

7.6.2 哈夫曼树的建立163

7.6.3 哈夫曼树的应用168

本章小结169

习题169

8.1.1 图的定义173

8.1.2　图的基本术语173

第8章　图173

8.1　图的基本概念173

8.2　图的存储结构175

8.2.1 邻接矩阵175

8.2.2　邻接表184

8.2.3　邻接多重表194

8.3　图的遍历195

8.3.1　深度优先遍历196

8.3.2　广度优先遍历198

8.4.1　连通图的生成树200

8.4　生成树和最小生成树200

8.4.2　最小生成树201

8.5　最短路径205

8.5.1　单源最短路径205

8.5.2　所有顶点对之间的最短路径208

8.6　有向无环图及其应用210

8.6.1　拓扑排序211

8.6.2　关键路径214

本章小结218

习题218

9.2.1 顺序查找222

9.2　静态查找表222

9.1 基本概念222

第9章　查找222

9.2.2　有序表的查找224

9.2.3　分块查找225

9.3　动态查找表Ⅰ——树表查找227

9.3.1 二叉排序树227

9.3.2 平衡二叉树（AVL树）232

9.3.3　B-树和B＋树239

9.4　动态查找表Ⅱ——哈希表查找（杂凑法）243

9.4.1　常用的哈希方法244

9.4.2　处理冲突的方法245

9.4.3 哈希表的操作248

习题249

本章小结249

第10章　排序254

10.1 基本概念254

10.2　插入排序255

10.2.1　直接插入排序255

10.2.2　二分插入排序257

10.2.3　希尔排序257

10.3　交换排序259

10.3.1 冒泡排序259

10.3.2　快速排序260

10.4　选择排序262

10.4.1　直接选择排序262

10.4.2　树形选择排序263

10.4.3　堆排序264

10.5　归并排序267

10.6　分配排序269

10.6.1　多关键码排序269

10.6.2　链式基数排序270

10.7　各种内排序方法的比较和选择273

10.7.1　各种内排序方法的比较273

10.7.2　各种内排序方法的选择273

本章小结274

习题274

参考文献278