数据结构 C++版PDF|Epub|txt|kindle电子书版本网盘下载

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

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

第1章 绪论1

1.1 数据结构的研究内容1

1.2 数据结构的基本概念和相关术语3

1.3 算法和算法分析8

1.3.1 算法的概念8

1.3.2 算法效率和存储量的估算方法9

1.4 习题11

第2章 线性表13

2.1 线性表的基本概念13

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

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

2.3.1 线性链表19

2.3.2 循环链表27

2.3.3 双向链表28

2.3.4 静态链表31

2.4 一元多项式的表示和相加运算35

2.5 习题38

第3章 栈和队列41

3.1 栈41

3.1.1 栈的概念和抽象数据类型41

3.1.2 栈的顺序存储结构42

3.1.3 栈的链式存储结构44

3.1.4 表达式求值46

3.2 队列50

3.2.1 队列的概念和抽象数据类型50

3.2.2 队列的链式存储结构52

3.2.3 队列的顺序存储结构——循环队列54

3.3 栈和队列的应用实例57

3.3.1 停车场管理57

3.3.2 银行业务模拟58

3.4 递归62

3.4.1 递归的基本概念62

3.4.2 递归算法设计63

3.4.3 递归过程和递归工作栈68

3.5 习题69

第4章 数组和矩阵压缩存储72

4.1 数组的逻辑特点72

4.2 数组的存储结构73

4.3 矩阵的压缩存储75

4.3.1 特殊矩阵的压缩存储方法75

4.3.2 稀疏矩阵的概念77

4.3.3 稀疏矩阵的三元组表表示79

4.3.4 稀疏矩阵的十字链表表示84

4.4 习题87

第5章 串88

5.1 串的基本概念88

5.2 串的存储结构89

5.2.1 串的顺序存储结构89

5.2.2 串的链式存储结构91

5.3 串操作的实现92

5.4 串的模式匹配95

5.4.1 简单的模式匹配算法96

5.4.2 KMP算法97

5.5 建立词索引表100

5.6 习题103

第6章 广义表105

6.1 广义表的基本概念105

6.2 广义表的存储结构107

6.3 广义表的基本运算109

6.4 多元多项式的表示112

6.5 习题114

第7章 树116

7.1 树的基本概念116

7.1.1 树的定义116

7.1.2 树的基本术语117

7.1.3 树的抽象数据类型118

7.2 二叉树的概念和存储结构119

7.2.1 二叉树的定义119

7.2.2 二叉树的性质120

7.2.3 二叉树的存储结构121

7.3 二叉树的数据类型123

7.4 二叉树的遍历125

7.4.1 先序遍历二叉树126

7.4.2 中序遍历二叉树127

7.4.3 后序遍历二叉树129

7.4.4 按层次遍历二叉树130

7.4.5 二叉树遍历的应用例子131

7.5 线索二叉树135

7.5.1 线索二叉树的概念135

7.5.2 中序线索二叉树和中序线索链表137

7.6 树和森林139

7.6.1 树的存储结构139

7.6.2 树、森林与二叉树的转换145

7.6.3 树和森林的遍历146

7.7 哈夫曼树及其应用148

7.7.1 哈夫曼树148

7.7.2 哈夫曼编码150

7.8 习题152

第8章 图156

8.1 图的基本概念156

8.2 图的存储结构160

8.2.1 数组表示160

8.2.2 邻接表164

8.2.3 十字链表169

8.2.4 邻接多重表171

8.3 图的遍历172

8.3.1 深度优先遍历172

8.3.2 广度优先遍历174

8.4 有向无环图及其应用175

8.4.1 拓扑排序175

8.4.2 关键路径179

8.5 最小生成树182

8.5.1 普里姆算法182

8.5.2 克鲁斯卡尔算法185

8.6 最短路径186

8.6.1 求从一个源点到其他各顶点的最短路径186

8.6.2 求任意两个顶点之间的最短路径189

8.7 习题190

第9章 查找193

9.1 概述193

9.2 线性表的查找194

9.2.1 顺序查找194

9.2.2 折半查找196

9.2.3 斐波那契查找197

9.3 线性索引结构198

9.3.1 线性稠密索引199

9.3.2 分块索引199

9.4 二叉排序树200

9.4.1 二叉排序树的概念201

9.4.2 二叉排序树的查找201

9.4.3 二叉排序树的插入202

9.4.4 二叉排序树的删除204

9.4.5 二叉排序树的查找性能分析206

9.5 平衡二叉树207

9.5.1 平衡二叉树的概念和基本旋转操作207

9.5.2 平衡二叉树的平衡旋转209

9.5.3 在平衡二叉树上插入元素211

9.6 B树213

9.6.1 B树的基本概念和查找操作213

9.6.2 B树的插入操作215

9.6.3 B树的删除操作217

9.6.4 B＋树的基本概念218

9.7 键树219

9.8 散列表223

9.8.1 散列表的基本概念223

9.8.2 散列函数的构造方法224

9.8.3 处理冲突的方法226

9.8.4 散列表的查找方法227

9.9 习题228

第10章 排序230

10.1 排序的基本概念230

10.2 插入排序231

10.2.1 直接插入排序231

10.2.2 折半插入排序232

10.2.3 表插入排序232

10.2.4 希尔排序233

10.3 交换排序234

10.3.1 冒泡排序234

10.3.2 快速排序235

10.4 选择排序237

10.4.1 简单选择排序237

10.4.2 树形选择排序238

10.4.3 堆排序239

10.5 归并排序241

10.6 基数排序242

10.6.1 多关键字排序242

10.6.2 链式基数排序243

10.7 各种内部排序方法的性能比较246

10.8 外部排序247

10.8.1 外部排序过程247

10.8.2 多路平衡归并248

10.8.3 使用置换—选择排序生成初始归并段250

10.8.4 最佳归并树253

10.9 习题254

第11章 文件256

11.1 文件概述256

11.2 顺序文件257

11.3 索引文件258

11.4 散列文件262

11.5 多关键字文件263

11.6 习题264

参考文献265