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

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

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

第1章 绪论1

1.1 为什么要学习数据结构1

1.2 什么是数据结构2

1.2.1 数据的逻辑结构4

1.2.2 数据的存储结构6

1.2.3 抽象数据类型7

1.3 算法与算法分析8

1.3.1 算法8

1.3.2 算法的设计要求10

1.3.3 算法效率的量度10

1.3.4 算法的设计方式15

习题16

第2章 线性表20

2.1 线性表的逻辑结构20

2.1.1 线性表的定义20

2.1.2 线性表的抽象数据类型定义21

2.2 线性表的顺序表示和实现23

2.2.1 顺序存储结构的定义23

2.2.2 基本操作在顺序表中的实现24

2.2.3 顺序存储结构的特点27

2.3 线性表的链式表示和实现28

2.3.1 单链表28

2.3.2 双向链表33

2.3.3 循环链表35

2.3.4 链式存储结构的特点35

2.4 一元多项式求和36

2.4.1 一元多项式的表示36

2.4.2 一元多项式的求和37

习题39

第3章 栈和队列41

3.1 栈41

3.1.1 栈的抽象数据类型定义41

3.1.2 栈的实现42

3.2 栈的应用举例45

3.3 栈与递归54

3.4 队列58

3.4.1 队列的抽象数据类型定义58

3.4.2 队列的实现58

3.4.3 队列的应用63

习题66

第4章 串68

4.1 串类型的定义68

4.2 串的存储结构70

4.2.1 串的顺序存储结构70

4.2.2 堆分配存储表示72

4.2.3 串的块链存储表示74

4.3 串的模式匹配算法75

4.3.1 求子串的定位函数75

4.3.2 模式匹配的一种改进算法77

4.4 串的应用80

习题81

第5章 数组和广义表82

5.1 数组82

5.1.1 数组的定义82

5.1.2 数组的存储82

5.1.3 特殊矩阵84

5.1.4 稀疏矩阵86

5.2 广义表93

5.2.1 广义表的定义93

5.2.2 广义表的存储结构94

5.2.3 广义表的递归算法96

5.2.4 广义表的应用100

习题100

第6章 树与二叉树102

6.1 树的定义与基本术语102

6.2 二叉树104

6.2.1 二叉树的定义104

6.2.2 二叉树的性质105

6.2.3 二叉树的存储结构106

6.3 二叉树的遍历108

6.3.1 递归遍历二叉树108

6.3.2 应用二叉树遍历的实例110

6.4 线索二叉树113

6.5 树与森林115

6.5.1 树的存储表示115

6.5.2 森林与二叉树的转换117

6.5.3 树的遍历118

6.5.4 森林的遍历119

6.6 树的应用119

6.6.1 堆119

6.6.2 哈夫曼树与编码124

习题128

第7章 集合与搜索133

7.1 集合及其表示133

7.1.1 集合的定义133

7.1.2 集合的抽象数据类型134

7.1.3 用位向量实现集合134

7.2 静态搜索结构136

7.2.1 搜索的定义136

7.2.2 静态搜索结构137

7.2.3 顺序搜索138

7.2.4 基于有序顺序表的折半搜索139

7.2.5 分块搜索142

7.3 二叉搜索树144

7.3.1 二叉搜索树的定义144

7.3.2 二叉搜索树的搜索146

7.3.3 二叉搜索树的插入147

7.3.4 二叉搜索树的建立148

7.3.5 二叉搜索树的删除149

7.4 AVL树151

7.4.1 AVL树的定义152

7.4.2 最小不平衡二叉树152

7.4.3 不平衡二叉树的调整方法153

7.4.4 建立平衡二叉树举例158

7.5 应用举例计算机登录验证160

习题163

第8章 图164

8.1 图的定义164

8.1.1 图的定义与相关术语164

8.1.2 图的抽象数据类型166

8.2 图的存储结构166

8.2.1 数组表示法166

8.2.2 邻接表表示法169

8.2.3 邻接多重表表示法171

8.2.4 十字链表法172

8.3 图的遍历173

8.3.1 深度优先遍历173

8.3.2 广度优先遍历174

8.4 图的最小生成树176

8.4.1 Prim算法177

8.4.2 Kruskal算法179

8.5 最短路径181

8.5.1 单源最短路径181

8.5.2 每对顶点的最短路径184

8.6 拓扑排序186

8.7 关键路径188

8.8 应用实例192

习题193

第9章 排序197

9.1 概述197

9.2 插入排序199

9.2.1 直接插入排序199

9.2.2 折半插入排序200

9.2.3 希尔排序201

9.3 交换排序203

9.3.1 冒泡排序203

9.3.2 快速排序205

9.4 选择排序207

9.4.1 直接选择排序207

9.4.2 堆排序208

9.5 归并排序212

9.5.1 归并排序概述212

9.5.2 递归的归并排序算法213

9.6 基数排序214

9.6.1 多关键码排序214

9.6.2 链式基数排序215

9.7 各种排序方法的比较讨论217

9.8 外部排序的方法218

习题221

第10章 索引结构和散列223

10.1 静态索引结构223

10.1.1 线性索引223

10.1.2 倒排表224

10.1.3 m路静态索引树226

10.2 动态索引结构226

10.2.1 动态的m路静态索引树226

10.2.2 B_树227

10.2.3 B_树的插入230

10.2.4 B_树的删除233

10.2.5 B＋树235

10.3 散列236

10.3.1 散列函数237

10.3.2 开散列方法239

10.3.3 闭散列方法240

10.3.4 散列表的实现242

10.3.5 散列表分析244

习题245

参考文献246