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

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

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

序1

第1章　绪论1

本章学习目标1

1.1　什么是数据结构1

1.1.1　数据结构示例1

1.1.2　基本概念和术语4

1.1.3　数据结构（Data Structure）5

1.2　算法描述8

1.2.1 算法8

1.2.2　算法描述8

1.3.2　算法效率的度量9

1.3.1　算法设计的要求9

1.3　算法分析与评价9

本章小结11

习题12

第2章　线性表15

本章学习目标15

2.1　线性表的基本概念15

2.1.1　线性表的定义15

2.1.2　线性表的基本运算16

2.2　线性表的顺序结构及运算实现17

2.2.1　线性表的顺序存储结构17

2.2.2　线性表在顺序存储结构下的运算实现19

2.3.1　链表的存储结构24

2.3　线性表的链式存储和运算实现24

2.3.2　单向链表26

2.3.3　循环链表32

2.3.4　双向链表33

2.3.5　循环双链表36

2.3.6　静态链表37

2.4　线性表的应用——一元多项式计算38

2.4.1 一元多项式表示38

2.4.2　一元多项式相加38

2.5　顺序表和链表的比较40

本章小结41

习题41

3.1　栈45

3.1.1　栈的定义和运算45

第3章　栈和队列45

本章学习目标45

3.1.2　栈的顺序存储结构及其基本运算的实现46

3.1.3 栈的链式存储结构及其基本运算的实现50

3.2　栈的应用52

3.2.1　中缀表达式52

3.2.2　中缀表达式转换为等价的后缀表达式57

3.2.3　后缀表达式及其求值58

3.3　栈与递归59

3.3.1 递归与递归程序的设计59

3.3.2　递归程序执行过程的分析60

3.3.3　递归的应用举例62

3.4.1 队列的定义和运算65

3.4.2　队列的顺序存储结构及其基本运算的实现65

3.4　队列65

3.4.3 队列的链式存储结构及其基本运算的实现68

3.4.4　队列应用举例70

本章小结73

习题73

4.1 串及其运算78

4.1.1 串的逻辑结构78

4.1.2　串的基本运算78

本章学习目标78

第4章　串78

4.2 串的存储结构80

4.2.1 串的顺序存储结构及其基本运算的实现80

4.2.2 串的链式存储结构及其基本运算的实现82

4.2.3 串的堆分配存储结构及其基本运算的实现85

4.3 串的模式匹配86

4.3.1　Brute-Force算法86

4.3.2　KMP算法88

4.4 串的应用90

本章小结91

习题92

5.1.1　数组的定义94

5.1　数组94

本章学习目标94

第5章　数组和广义表94

5.1.2　数组的基本操作95

5.1.3　数组的存储结构96

5.2　矩阵的压缩存储98

5.2.1　特殊矩阵的压缩存储方法98

5.2.2　稀疏矩阵的压缩存储方法100

5.3　广义表109

5.3.1　广义表的定义109

5.3.2　广义表的存储结构111

5.3.3　广义表的基本操作112

本章小结116

习题117

第6章　树和二叉树123

本章学习目标123

6.1 树的逻辑结构和存储结构123

6.1.1　树型结构实例123

6.1.2　树的定义和基本运算124

6.1.3　树的表示127

6.1.4　树的存储结构127

6.1.5　树和森林的遍历130

6.2　二叉树132

6.2.1　二叉树的定义与性质132

6.2.2　二叉树的存储结构135

6.2.3　二叉树的基本运算及实现137

6.3.1　遍历二叉树140

6.3　遍历二叉树和线索二叉树140

6.3.2　线索二叉树144

6.4　树、森林与二叉树的转换147

6.5　二叉树的应用149

6.5.1　二叉排序树149

6.5.2 路径长度和哈夫曼树149

6.5.3　构造哈夫曼树152

本章小结158

习题159

7.1 图及其基本运算166

7.1.1　图的定义166

本章学习目标166

第7章　图166

7.1.2　图的基本术语167

7.1.3 图的基本运算169

7.2　图的存储结构169

7.2.1　邻接矩阵169

7.2.2　邻接表171

7.2.3　十字链表172

7.2.4　邻接多重表173

7.3　图的遍历174

7.3.1　深度优先搜索（DFS）175

7.3.2　广度优先搜索（BFS）177

7.4　最小生成树179

7.4.1　克鲁斯卡尔（Kruskal）算法180

7.4.2　普里姆（Prim）算法181

7.5　最短路径184

7.5.1 求一顶点到其余顶点的最短路径184

7.5.2　每对顶点之间的最短路径188

7.6　拓扑排序191

7.7　关键路径195

本章小结199

习题200

第8章　排序204

本章学习目标204

8.1　排序的基本概念204

8.1.1　排序及其分类204

8.2　插入排序205

8.1.2　排序算法的效率分析205

8.2.1　直接插入排序206

8.2.2　折半插入排序208

8.2.3　希尔排序209

8.3　交换排序211

8.3.1　冒泡排序211

8.3.2　快速排序213

8.4　选择排序217

8.4.1　简单选择排序217

8.4.2　堆排序218

8.5　归并排序223

8.6　基数排序226

8.7.1　外部排序过程229

8.7　外部排序229

8.7.2　多路平衡归并230

8.7.3　置换一选择排序231

8.8　各种排序方法的比较232

本章小结234

习题235

第9章　查找241

本章学习目标241

9.1　基本概念241

9.2　顺序表的静态查找242

9.2.1　简单顺序查找242

9.2.2　二分查找243

9.2.3　分块查找245

9.3.1　二叉排序树247

9.3　树表的动态查找247

9.3.2　平衡二叉树253

9.3.3　B-树257

9.4　散列表查找261

9.4.1　什么是散列表262

9.4.2　散列函数的构造方法262

9.4.3　冲突的解决方法264

9.4.4　散列表的查找及性能分析267

9.4.5　有关散列表的算法269

本章小结271

习题272

10.1.1　文件的基本概念276

10.1　文件的基本概念276

第10章　文件276

本章学习目标276

10.1.2　文件的逻辑结构277

10.1.3　文件的物理结构277

10.1.4　文件的操作277

10.2　顺序文件278

10.2.1　存储在顺序存储器上的顺序文件278

10.2.2　存储在直接存储器上的顺序文件279

10.3　索引文件279

10.4.1 索引顺序文件的特点280

10.4.2　VSAM文件的组织方法280

10.4　索引顺序文件280

10.5　散列文件281

10.5.1　散列文件的组织方式281

10.5.2　散列文件的操作281

10.6　多关键字文件282

10.6.1　多关键字文件概念282

10.6.2　倒排文件283

10.6.3　多重表文件283

10.6.4　多关键字文件和其他文件的区别284

本章小结284

习题284

参考文献287