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

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

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

序1

第1章 绪论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

本章小结9

习题一9

2.1.1 线性表的定义13

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

本章学习目标13

第2章 线性表13

2.1.2 线性表的运算14

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

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

2.2.1 顺序表结构15

2.2.2 顺序表运算16

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

2.3.1 单链表结构20

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

2.3.2 单链表运算21

2.3.3 循环链表结构26

2.3.4 双向链表结构28

2.4 一元多项式的表示及相加31

2.4.1 一元多项式的表示31

2.4.2 一元多项式的相加31

2.5 顺序表与链表的比较33

2.6 算法应用举例34

习题二37

7.1 图的基本概念 137

本章小结37

第3章 栈和队列39

本章学习目标39

3.1 栈39

3.1.1 栈的定义39

3.1.2 栈的运算39

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

3.1.4 顺序栈40

3.1.5 链栈44

3.1.6 栈的应用45

3.2 队列51

3.2.1 队列的定义51

3.2.2 队列的基本运算51

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

3.2.4 循环队列52

3.2.5 链队列55

本章小结57

3.2.6 队列的应用57

习题三58

第4章 串61

本章学习目标61

4.1 串的定义及运算61

4.1.1 基本概念61

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

4.1.2 串的运算62

4.2 串的存储结构63

4.2.1 顺序存储63

4.2.2 链式存储64

4.2.3 索引存储65

4.3 串运算的实现66

4.3.1 串插入66

4.3.2 串删除67

4.3.3 子串定位68

4.4.1 文本编辑70

4.4 串操作应用举例70

4.4.2 建立词索引表72

本章小结72

习题四72

5.1.1 多维数组的概念74

本章学习目标74

5.1 多维数组74

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

5.1.2 多维数组在计算机内的存储75

5.2 多维数组的存储结构75

5.2.1 行优先顺序75

5.2.2 列优先顺序76

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

5.3.1 特殊矩阵76

5.3.2 压缩存储77

5.4.1 稀疏矩阵的存储80

5.4 稀疏矩阵80

5.4.2 稀疏矩阵的运算83

5.5.1 基本概念91

5.5 广义表91

5.5.2 存储结构92

5.5.3 基本运算94

本章小结96

习题五97

第6章 树99

本章学习目标99

6.1 树的基本概念99

6.1.1 树的定义99

6.1.2 基本术语101

6.1.3 树的表示102

6.1.4 树的性质102

6.2 二叉树103

6.2.1 二叉树的定义103

6.2.2 二叉树的性质105

6.2.3 二叉树的存储结构106

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

6.3 遍历二叉树110

6.3.1 前根遍历110

6.3.2 中根遍历111

6.3.3 后根遍历112

6.3.4 遍历算法应用举例115

6.4.1 线索的概念118

6.4 线索二叉树118

6.4.2 线索的描述119

6.4.3 线索的算法实现121

6.4.4 线索二叉树上的运算121

6.5 树和森林124

6.5.1 树的存储结构124

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

6.5.3 树和森林的遍历128

6.6 哈夫曼树129

6.6.1 基本术语129

6.6.2 哈夫曼树简介129

6.6.3 哈夫曼树的应用132

本章小结133

习题六134

第7章 图137

本章学习目标137

7.1.1 图的定义137

7.1.2 图的基本术语137

7.2 图的存储结构140

7.2.1 邻接矩阵140

7.2.2 邻接表143

7.2.3 邻接多重表147

7.3 图的遍历148

7.3.1 深度优先搜索遍历148

7.3.2 广度优先搜索遍历152

7.4 生成树和最小生成树156

7.4.1 基本概念156

7.4.2 普里姆（prim）算法158

7.4.3 克鲁斯卡尔（kruskal）算法160

7.5 最短路径163

7.5.1 单源点最短路径163

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

7.6 有向无环图及其应用169

7.6.1 拓扑排序170

7.6.2 关键路径173

本章小结178

习题七179

第8章 查找182

本章学习目标182

8.1 查找的基本概念182

8.2 线性表的查找183

8.2.1 顺序查找183

8.2.2 二分查找184

8.2.3 索引查找187

8.2.4 分块查找191

8.3 树表查找192

8.3.1 二叉排序树查找192

8.3.2 平衡二叉树查找197

8.3.3 B树及B树上的查找200

8.3.4 键树202

8.4 散列查找203

8.4.1 基本概念203

8.4.2 散列函数的构造204

8.4.3 解决冲突的方法206

8.4.4 散列查找算法实现210

8.4.5 散列查找的性能分析211

本章小结213

习题八214

9.1 基本概念216

9.1.1 排序介绍216

本章学习目标216

第9章 排序216

9.1.2 基本概念217

9.2 插入排序218

9.2.1 直接插入排序218

9.2.2 二分插入排序219

9.2.3 希尔排序220

9.3 交换排序221

9.3.1 冒泡排序221

9.3.2 快速排序223

9.4 选择排序225

9.4.1 直接选择排序225

9.4.2 树形选择排序226

9.4.3 堆排序228

9.5 归并排序232

9.5.1 二路归并排序232

9.5.2 多路归并排序234

9.6 分配排序234

9.6.1 多关键字排序234

9.6.2 链式基数排序235

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

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

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

本章小结239

习题九239

参考文献241