数据结构及其应用PDF|Epub|txt|kindle电子书版本网盘下载

数据结构及其应用PDF格式电子书版下载

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

第1章 绪论1

1.1 问题求解过程1

1.2 数据结构的基本概念3

1.2.1 实例3

1.2.2 基本概念与术语5

1.3 算法9

1.3.1 算法的基本概念9

1.3.2 算法的基本特性9

1.4 算法描述10

1.4.1 基本控制结构的描述10

1.4.2 C语言算法描述规定12

1.5 算法分析15

1.5.1 算法的评价标准15

1.5.2 算法的时间复杂度16

1.5.3 算法的空间复杂度17

小结18

习题18

第2章 线性表21

2.1 基本概念21

2.1.1 线性表的定义21

2.1.2 线性表的逻辑结构22

2.1.3 线性表的基本运算22

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

2.2.1 顺序表23

2.2.2 顺序表的基本运算25

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

2.3.1 链表29

2.3.2 单链表30

2.3.3 单链表的基本运算32

2.3.4 循环链表36

2.3.5 双链表38

2.4 顺序表与链表的比较39

2.5 线性表的应用40

2.5.1 顺序表运算的综合实例40

2.5.2 一元多项式的表示及相加42

小结47

习题48

第3章 栈53

3.1 基本概念53

3.1.1 栈的概念53

3.1.2 栈的基本运算54

3.2 栈的顺序存储结构54

3.2.1 顺序栈54

3.2.2 顺序栈的基本运算55

3.3 栈的链式存储结构56

3.3.1 链式栈56

3.3.2 链式栈的基本运算57

3.4 栈的应用58

3.4.1 数制转换问题58

3.4.2 西文编辑器61

3.4.3 括号匹配问题62

小结65

习题65

第4章 队列69

4.1 基本概念69

4.1.1 队列的概念69

4.1.2 队列的基本运算70

4.2 队列的顺序存储结构70

4.2.1 顺序队列70

4.2.2 顺序队列的基本运算71

4.2.3 循环队列72

4.2.4 循环队列的基本运算74

4.3 队列的链式存储结构75

4.3.1 链队列75

4.3.2 链队列的基本运算75

4.4 队列的应用77

4.4.1 舞伴问题77

4.4.2 看病排队候诊问题79

小结81

习题81

第5章 串85

5.1 基本概念85

5.1.1 串的定义85

5.1.2 串的术语85

5.1.3 串的基本运算86

5.2 串的存储结构87

5.2.1 串的顺序存储结构87

5.2.2 串的链式存储结构91

5.2.3 串的堆式存储92

5.3 串的应用93

5.3.1 KMP算法实现串的模式匹配93

5.3.2 最长公共子串95

小结97

习题97

第6章 数组和广义表99

6.1 数组的基本概念99

6.1.1 数组的定义99

6.1.2 数组的相关运算100

6.2 数组的顺序存储结构100

6.3 矩阵的压缩存储101

6.3.1 特殊矩阵101

6.3.2 稀疏矩阵103

6.4 广义表104

6.4.1 广义表的基本概念104

6.4.2 广义表的表头和表尾105

6.5 数组的应用106

6.5.1 魔方阵106

6.5.2 稀疏矩阵的加法运算109

小结115

习题115

第7章 树和二叉树119

7.1 树的基本概念119

7.1.1 树的定义119

7.1.2 树的基本术语119

7.1.3 树的基本运算121

7.2 二叉树的基本概念121

7.2.1 二叉树的定义121

7.2.2 二叉树的性质122

7.3 二叉树的存储结构123

7.3.1 顺序存储结构123

7.3.2 链式存储结构124

7.4 二叉树的遍历125

7.4.1 先序遍历126

7.4.2 中序遍历126

7.4.3 后序遍历126

7.4.4 层次遍历127

7.5 线索二叉树128

7.5.1 线索二叉树的概念128

7.5.2 中序线索二叉树的构造算法129

7.5.3 线索二叉树的遍历130

7.6 哈夫曼树及其应用131

7.6.1 哈夫曼树的定义131

7.6.2 构造哈夫曼树132

7.6.3 哈夫曼树的应用134

7.7 树、森林与二叉树的关系135

7.7.1 树的存储结构135

7.7.2 森林与二叉树的转换137

7.7.3 树与森林的遍历138

7.8 二叉树的应用139

7.8.1 由遍历确定二叉树139

7.8.2 电文的编码和译码142

小结147

习题147

第8章 图151

8.1 图的基本概念151

8.1.1 图的定义151

8.1.2 图的基本术语152

8.2 图的存储结构153

8.2.1 邻接矩阵153

8.2.2 邻接表154

8.3 图的遍历158

8.3.1 深度优先搜索算法158

8.3.2 广度优先搜索算法159

8.4 最小生成树160

8.4.1 Prim算法161

8.4.2 Kruskal算法164

8.5 最短路径166

8.6 拓扑排序168

8.7 图的应用171

8.7.1 地铁建设问题171

8.7.2 安排教学计划175

小结178

习题178

第9章 排序183

9.1 基本概念183

9.2 插入排序184

9.2.1 直接插入排序185

9.2.2 希尔排序187

9.3 交换排序188

9.3.1 冒泡排序188

9.3.2 快速排序190

9.4 选择排序193

9.4.1 简单选择排序193

9.4.2 堆排序194

9.5 归并排序197

9.6 各种排序方法的比较199

9.7 排序的应用201

9.7.1 排序的综合实例201

9.7.2 希尔排序应用实例204

小结206

习题207

第10章 查找211

10.1 基本概念211

10.2 静态查找表212

10.2.1 顺序查找212

10.2.2 折半查找214

10.3 动态查找表218

10.3.1 二叉排序树218

10.3.2 平衡二叉树223

10.3.3 B-树225

10.4 哈希表229

10.4.1 哈希表的概念229

10.4.2 哈希函数的构建230

10.4.3 处理冲突232

10.4.4 哈希表的查找及其分析234

10.5 查找的应用235

10.5.1 查找方法综合实例235

10.5.2 二分查找应用实例238

小结241

习题241

参考文献244