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

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

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

第1章 绪论1

1.1 什么是数据结构1

1.1.1 数据结构示例1

1.1.2 基本术语2

1.1.3 数据结构3

1.2 算法的描述5

1.2.1 基本概念5

1.2.2 算法描述5

1.3 算法分析7

1.3.1 时间复杂度7

1.3.2 空间复杂度8

1.4 小结9

1.5 习题9

第2章 线性表14

2.1 线性表的定义及其运算14

2.1.1 线性表的定义14

2.1.2 线性表的运算15

2.1.3 线性表的抽象数据类型描述15

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

2.2.1 顺序表结构16

2.2.2 顺序表运算17

2.2.3 顺序表存储空间的动态分配20

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

2.3.1 单链表结构21

2.3.2 单链表运算22

2.3.3 循环链表结构29

2.3.4 双向链表结构31

2.4 顺序表与链表比较34

2.5 算法应用举例34

2.6 小结38

2.7 习题38

第3章 栈和队列40

3.1 栈40

3.1.1 栈的定义40

3.1.2 栈的运算40

3.1.3 栈的抽象数据类型描述41

3.1.4 顺序栈42

3.1.5 链栈46

3.1.6 栈的应用47

3.2 队列53

3.2.1 队列的定义53

3.2.2 队列的基本运算53

3.2.3 队列的抽象数据类型描述54

3.2.4 循环队列54

3.2.5 链队列57

3.2.6 队列的应用60

3.3 小结60

3.4 习题61

第4章 串64

4.1 串的定义及运算64

4.1.1 基本概念64

4.1.2 串的运算64

4.1.3 串的抽象数据类型描述65

4.2 串的存储结构66

4.2.1 顺序存储66

4.2.2 链式存储67

4.2.3 索引存储68

4.3 串的运算的实现69

4.3.1 串插入69

4.3.2 串删除70

4.3.3 子串定位72

4.4 串操作应用举例74

4.4.1 文本编辑74

4.4.2 建立词索引表76

4.5 小结76

4.6 习题76

第5章 多维数组和广义表78

5.1 多维数组78

5.1.1 多维数组的概念78

5.1.2 多维数组在计算机内的存放79

5.2 多维数组的存储结构79

5.2.1 行优先顺序79

5.2.2 列优先顺序80

5.3 特殊矩阵及其压缩存储80

5.3.1 特殊矩阵80

5.3.2 压缩存储82

5.4 稀疏矩阵84

5.4.1 稀疏矩阵的存储84

5.4.2 稀疏矩阵的运算87

5.5 广义表96

5.5.1 基本概念96

5.5.2 存储结构98

5.5.3 基本运算99

5.6 小结102

5.7 习题102

第6章 树105

6.1 树的基本概念105

6.1.1 树的定义105

6.1.2 基本术语107

6.1.3 树的表示108

6.1.4 树的性质109

6.2 二叉树109

6.2.1 二叉树的定义109

6.2.2 二叉树的性质111

6.2.3 二叉树的存储结构112

6.2.4 二叉树的抽象数据类型115

6.3 遍历二叉树116

6.3.1 前根遍历117

6.3.2 中根遍历118

6.3.3 后根遍历119

6.3.4 遍历算法应用举例121

6.4 线索二叉树126

6.4.1 线索的概念126

6.4.2 线索的描述127

6.4.3 线索的算法实现128

6.4.4 线索二叉树上的运算129

6.5 树和森林132

6.5.1 树的存储结构132

6.5.2 树、森林和二叉树的转换134

6.5.3 树和森林的遍历136

6.6 哈夫曼树137

6.6.1 基本术语137

6.6.2 哈夫曼树构造137

6.6.3 哈夫曼树的应用141

6.7 小结142

6.8 习题143

第7章 图146

7.1 图的基本概念146

7.1.1 图的定义146

7.1.2 图的基本术语146

7.2 图的存储结构149

7.2.1 邻接矩阵150

7.2.2 邻接表153

7.2.3 邻接多重表157

7.3 图的遍历158

7.3.1 深度优先搜索遍历158

7.3.2 广度优先搜索遍历162

7.4 生成树和最小生成树164

7.4.1 基本概念164

7.4.2 普里姆(prim)算法165

7.4.3 克鲁斯卡尔(kruskal)算法169

7.5 最短路径171

7.5.1 单源点最短路径172

7.5.2 所有顶点对之间的最短路径175

7.6 拓扑排序177

7.6.1 实现规则177

7.6.2 算法描述179

7.7 小结181

7.8 习题182

第8章 查找185

8.1 查找的基本概念185

8.2 线性表的查找186

8.2.1 顺序查找186

8.2.2 二分查找187

8.2.3 索引查找191

8.2.4 分块查找195

8.3 树表查找196

8.3.1 二叉排序树查找196

8.3.2 平衡二叉树查找202

8.4 散列查找205

8.4.1 基本概念205

8.4.2 散列函数的构造206

8.4.3 解决冲突的方法208

8.4.4 散列查找算法实现212

8.4.5 散列查找的性能分析214

8.5 小结216

8.6 习题217

第9章 排序218

9.1 基本概念218

9.1.1 排序介绍218

9.1.2 基本概念219

9.2 插入排序220

9.2.1 直接插入排序220

9.2.2 二分插入排序221

9.2.3 希尔排序222

9.3 交换排序224

9.3.1 冒泡排序224

9.3.2 快速排序225

9.4 选择排序228

9.4.1 直接选择排序228

9.4.2 树形选择排序229

9.4.3 堆排序231

9.5 归并排序235

9.5.1 二路归并排序235

9.5.2 多路归并排序237

9.6 分配排序237

9.6.1 多关键字排序237

9.6.2 链式基数排序237

9.7 各种内排序方法的比较和选择241

9.7.1 各种内排序方法的比较241

9.7.2 各种内排序方法的选择241

9.8 小结242

9.9 习题243