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

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

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

第1章 绪论1

1.1 数据结构的起源1

1.2 数据结构的基本概念2

1.3 算法和算法分析4

1.3.1 算法描述4

1.3.2 算法分析7

1.4 STL与数据结构11

1.4.1 STL简介11

1.4.2 STL与数据结构的关系12

1.4.3 STL应用举例13

1.5 实例分析14

习题16

第2章 线性表19

2.1 线性表的逻辑结构19

2.1.1 线性表的定义19

2.1.2 线性表的运算20

2.2 线性表的顺序存储结构20

2.2.1 顺序表20

2.2.2 顺序表的基本运算21

2.2.3 顺序表应用举例26

2.3 线性表的链式存储结构27

2.3.1 单链表28

2.3.2 单链表的基本运算30

2.3.3 循环链表38

2.3.4 双向链表40

2.3.5 静态链表42

2.4 顺序表与链表的比较45

2.4.1 时间性能比较45

2.4.2 空间性能比较46

2.4.3 高级语言的支持46

2.5 应用举例46

2.5.1 一元多项式的求和46

2.5.2 动态内存管理52

2.6 STL中的相关模板类61

2.6.1 向量61

2.6.2 列表65

习题66

第3章 栈、队列和串72

3.1 栈72

3.1.1 栈的逻辑结构72

3.1.2 栈的顺序存储结构73

3.1.3 栈的链式存储结构75

3.2 队列77

3.2.1 队列的逻辑结构77

3.2.2 循环队列78

3.2.3 链队列81

3.3 串84

3.3.1 串的逻辑结构84

3.3.2 串的存储结构86

3.3.3 串的模式匹配89

3.4 实例分析91

3.4.1 函数调用与递归91

3.4.2 优先级队列的调度96

3.5 STL中的相关模板类101

3.5.1 双端队列102

3.5.2 栈适配器102

3.5.3 STL中的队列103

3.5.4 串类型106

习题109

第4章 多维数组和广义表111

4.1 多维数组111

4.2 矩阵的压缩存储113

4.2.1 特殊矩阵压缩存储113

4.2.2 稀疏矩阵压缩存储115

4.3 广义表121

4.3.1 广义表的逻辑结构121

4.3.2 广义表的存储结构123

4.4 实例分析124

4.4.1 BMP文件结构分析124

4.4.2 简单图像处理——平滑技术133

4.5 使用STL操作多维数组136

习题139

第五章 树141

5.1 概述141

5.1.1 基本概念142

5.1.2 树的存储结构143

5.1.3 树的遍历146

5.2 二叉树146

5.2.1 二叉树的性质148

5.2.2 二叉树的存储149

5.2.3 二叉树的遍历152

5.2.4 二叉树的实现153

5.3 树和森林165

5.3.1 树、森林与二叉树的转换165

5.3.2 森林的遍历166

5.4 哈夫曼树和编码167

5.4.1 算法原理167

5.4.2 算法实现170

习题174

第6章 图178

6.1 图的逻辑结构178

6.1.1 图的定义178

6.1.2 图的基本术语178

6.2 图的存储结构181

6.2.1 邻接矩阵182

6.2.2 邻接表184

6.2.3 十字链表187

6.2.4 邻接多重表188

6.2.5 边集数组189

6.2.6 图的存储结构比较189

6.3 图的遍历190

6.3.1 深度优先遍历190

6.3.2 广度优先遍历193

6.4 最小生成树197

6.4.1 普里姆算法197

6.4.2 克鲁斯卡尔算法200

6.5 最短路径203

6.5.1 Dijkstra算法204

6.5.2 Floyd算法207

习题209

第7章 查找211

7.1 概述211

7.1.1 基本概念211

7.1.2 查找算法的性能212

7.2 线性表查找212

7.2.1 顺序查找212

7.2.2 折半查找214

7.2.3 分块查找216

7.3 树表的查找技术217

7.3.1 二叉排序树217

7.3.2 平衡二叉树223

7.4 散列表的查找技术226

7.4.1 散列技术226

7.4.2 散列函数设计227

7.4.3 冲突处理229

7.4.4 算法的性能231

7.5 查找的应用232

7.5.1 文件查找232

7.5.2 中文分词技术中的词搜索算法235

7.6 STL中的相关模板类237

7.6.1 集合237

7.6.2 STL通用工具pair240

7.6.3 映射241

7.6.4 总结246

习题246

第8章 排序248

8.1 概述249

8.1.1 基本概念249

8.1.2 排序的分类250

8.1.3 算法性能250

8.2 插入排序250

8.2.1 概述250

8.2.2 直接插入排序250

8.2.3 希尔排序252

8.3 交换排序254

8.3.1 概述254

8.3.2 起泡排序254

8.3.3 快速排序256

8.4 选择排序260

8.4.1 概述260

8.4.2 简单选择排序260

8.4.3 堆排序261

8.5 归并排序266

8.5.1 概述266

8.5.2 二路归并排序266

8.6 排序的比较269

8.7 外部排序270

8.8 STL中相关排序算法271

8.8.1 排序中的比较函数271

8.8.2 全排序274

8.8.3 局部排序275

8.8.4 指定元素排序276

8.8.5 Sort和容器276

习题277

附录280

参考文献288