数据结构实用教程PDF|Epub|txt|kindle电子书版本网盘下载

数据结构实用教程PDF格式电子书版下载

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

第1章 绪论1

1.1 常用术语1

1.2 算法描述11

1.3 算法评价13

1.4 与算法描述有关的C＋＋知识19

1.4.1 包含文件语句20

1.4.2 数据类型28

1.4.3 函数36

1.4.4 运算符重载41

习题143

第2章 线性表48

2.1 线性表的定义和抽象数据类型48

2.1.1 线性表的定义48

2.1.2 线性表的抽象数据类型49

2.1.3 操作举例50

2.2 线性表的顺序存储和操作实现51

2.2.1 线性表的顺序存储结构51

2.2.2 顺序存储下的线性表操作的实现53

2.3 线性表应用举例62

2.4 线性表的链接存储结构67

2.5 线性表操作在单链表上的实现75

2.6.1 多项式表示与求值83

2.6 多项式计算83

2.6.2 两个多项式相加88

习题291

第3章 集合、稀疏矩阵和广义表94

3.1 集合的定义和抽象数据类型94

3.1.1 集合定义94

3.1.2 集合的抽象数据类型94

3.2 集合的顺序存储结构和操作实现95

3.3 集合的链接存储结构和操作实现102

3.4.1 稀疏矩阵的定义108

3.4 稀疏矩阵108

3.4.2 稀疏矩阵的存储结构110

3.4.3 稀疏矩阵的运算113

3.5 广义表120

3.5.1 广义表的定义120

3.5.2 广义表的存储结构122

3.5.3 广义表的运算123

3.5.4 简单程序举例127

习题3128

4.1.2 栈的抽象数据类型131

4.1.1 栈的定义131

第4章 栈和队列131

4.1 栈131

4.2 栈的顺序存储结构和操作实现132

4.3 栈的链接存储结构和操作实现136

4.4 栈的简单应用举例138

4.5 算术表达式的计算142

4.5.1 算术表达式的两种表示142

4.5.2 后缀表达式求值的算法144

4.5.3 把中缀表达式转换为后缀表达式的算法146

4.6 栈与递归150

4.7.1 队列的定义160

4.7 队列160

4.7.2 队列的抽象数据类型161

4.7.3 队列的顺序存储结构和操作实现162

4.7.4 队列的链接存储结构和操作实现165

4.8 队列应用举例169

习题4173

第5章 树178

5.1 树的概念178

5.1.1 树的定义178

5.1.2 树的表示180

5.1.3 树的基本术语181

5.1.4 树的性质182

5.2 二叉树183

5.2.1 二叉树的定义183

5.2.2 二叉树的性质184

5.2.3 二叉树的抽象数据类型186

5.2.4 二叉树的存储结构187

5.3 二叉树遍历189

5.4 二叉树其他运算193

5.5.1 树的抽象数据类型198

5.5 树的存储结构和运算198

5.5.2 树的存储结构199

5.5.3 树的运算201

习题5207

第6章 特殊二叉树212

6.1 二叉搜索树212

6.1.1 二叉搜索树的定义212

6.1.2 二叉搜索树的抽象数据类型212

6.1.3 二叉搜索树的运算213

6.2.1 堆的定义220

6.2 堆220

6.2.2 堆的抽象数据类型221

6.2.3 堆的存储结构221

6.2.4 堆的运算222

6.3 哈夫曼树227

6.3.1 基本术语227

6.3.2 构造哈夫曼树228

6.3.3 哈夫曼编码231

6.4 线索二叉树234

6.4.1 二叉树的线索化234

6.4.2 利用线索进行遍历238

6.5 平衡二叉树241

6.5.1 平衡二叉树的定义241

6.5.2 平衡二叉树的调整242

习题6247

第7章 图249

7.1 图的概念249

7.1.1 图的定义249

7.1.2 图的基本术语250

7.1.3 图的抽象数据类型253

7.2.1 邻接矩阵254

7.2 图的存储结构254

7.2.2 邻接表257

7.2.3 边集数组262

7.3 图的遍历264

7.3.1 深度优先搜索遍历264

7.3.2 广度优先搜索遍历267

7.3.3 非连通图的遍历269

习题7271

8.1 图的生成树和最小生成树273

8.1.1 生成树和最小生成树的概念273

第8章 图的应用273

8.1.2 普里姆算法275

8.1.3 克鲁斯卡尔算法278

8.2 最短路径281

8.2.1 最短路径的概念281

8.2.2 从一顶点到其余各顶点的最短路径282

8.2.3 每对顶点之间的最短路径286

8.3 拓扑排序290

8.3.1 拓扑排序的概念290

8.3.2 拓扑排序算法293

8.4.1 顶点事件的发生时间296

8.4 关键路径296

8.4.2 计算关键路径的方法和算法299

习题8302

第9章 查找305

9.1 查找的概念305

9.2 顺序表查找306

9.2.1 顺序查找306

9.2.2 二分查找307

9.3.1 索引的概念311

9.3 索引查找311

9.3.2 索引查找算法314

9.3.3 分块查找316

9.4 散列查找317

9.4.1 散列的概念317

9.4.2 散列函数319

9.4.3 处理冲突的方法321

9.4.4 散列表的运算324

9.5 B树查找328

9.5.1 B_树定义328

9.5.2 B_树查找330

9.5.3 B_树插入332

9.5.4 B_树册除335

9.5.5 对B_树的其他运算337

9.5.6 B+树简介340

习题9341

第10章 排序343

10.1 排序的基本概念343

10.2 插入排序344

10.2.1 直接插入排序345

10.2.2 希尔排序346

10.3.1 直接选择排序347

10.3 选择排序347

10.3.2 堆排序348

10.4 交换排序352

10.4.1 气泡排序352

10.4.2 快速排序354

10.5 归并排序357

10.6 各种内排序方法的比较360

10.7 外排序362

10.7.1 外排序的概念362

10.7.2 外排序算法364

习题10371