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

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

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

第1章 绪论1

1.1什么是数据结构1

1.2基本术语3

1.3算法和算法的分析5

1.3.1算法5

1.3.2算法的设计要求6

1.3.3算法分析6

本章小结9

习题9

第2章 线性表11

2.1线性表及其基本运算11

2.1.1线性表的定义11

2.1.2线性表的基本运算12

2.2顺序表12

2.2.1顺序表的定义12

2.2.2顺序表的存储定义和运算13

2.2.3顺序表的实例源程序18

2.3单链表20

2.3.1单链表的定义21

2.3.2单链表的实例源程序26

2.3.3静态链表29

2.3.4循环单链表32

2.4双向链表35

2.4.1双向链表的定义35

2.4.2双向链表的基本运算的实现36

2.4.3双向循环链表38

2.4.4顺序表和链表的比较38

2.5链表的应用39

本章小结43

习题43

第3章 栈和队列45

3.1栈及其运算45

3.1.1栈的基本概念45

3.1.2栈的基本操作45

3.2栈的顺序存储结构46

3.2.1顺序栈的表示和实现46

3.2.2两个栈共享存储空间48

3.3栈的链式存储结构50

3.4栈的应用举例51

3.4.1数制的转换问题51

3.4.2括号匹配的检测51

3.4.3栈与递归53

3.4.4算术表达式求值54

3.4.5栈的实例源程序56

3.5队列58

3.5.1队列的定义58

3.5.2队列的运算59

3.5.3队列的链式存储结构59

3.5.4队列的顺序存储结构61

3.5.5队列实例源程序65

本章小结67

习题67

第4章 数组及其应用69

4.1数组及其顺序存储结构69

4.1.1数组的概念69

4.1.2数组的主要运算70

4.1.3数组的顺序存储结构70

4.2矩阵的压缩存储73

4.2.1特殊矩阵及其压缩存储73

4.2.2稀疏矩阵74

本章小结80

习题80

第5章串82

5.1串和串的主要运算82

5.1.1串的基本概念82

5.1.2串的主要运算83

5.2串的存储结构和基本运算的实现85

5.2.1定长顺序存储结构85

5.2.2堆分配存储结构87

5.2.3块链存储结构90

5.3串的模式匹配算法92

5.4串的应用实例95

本章小结97

习题97

第6章 树和二叉树100

6.1树的概念和存储表示100

6.1.1树的基本概念100

6.1.2树的存储表示102

6.2二叉树104

6.2.1二叉树的概念105

6.2.2二叉树的性质106

6.2.3二叉树的存储表示109

6.3二叉树的遍历111

6.3.1前序遍历111

6.3.2中序遍历112

6.3.3后序遍历113

6.4线索二叉树115

6.5树、森林与二叉树的转换与遍历118

6.5.1树的二叉树表示118

6.5.2森林与二叉树的转换119

6.5.3树与森林的遍历121

6.6哈夫曼树及其应用122

6.6.1路径长度122

6.6.2哈夫曼树122

6.6.3哈夫曼编码124

本章小结127

习题128

第7章图131

7.1图的基本概念131

7.1.1图、有向图、无向图131

7.1.2图的运算132

7.1.3图的基本术语132

7.2图的存储结构135

7.2.1邻接矩阵表示法135

7.2.2邻接表表示法138

7.3图的遍历141

7.3.1深度优先搜索141

7.3.2广度优先搜索142

7.4生成树和最小生成树144

7.4.1生成树和最小生成树的概念144

7.4.2 Kruskal算法146

7.4.3 Prim算法147

7.5 AOV网和拓扑排序148

7.5.1 AOV网和拓扑排序的概念148

7.5.2拓扑排序算法149

7.6 AOE网和关键路径152

7.6.1 AOE网和关键路径的概念152

7.6.2关键路径的确定153

7.7最短路径156

7.7.1最短路径的概念156

7.7.2 Dijkstra算法157

7.7.3 Floyd算法159

本章小结160

习题160

第8章 排序163

8.1基本概念163

8.2插入排序164

8.3交换排序166

8.3.1冒泡排序166

8.3.2快速排序168

8.4选择排序170

8.4.1简单选择排序170

8.4.2堆排序172

8.5归并排序177

8.6基数排序179

8.7各种内部排序的比较183

8.8外部排序、184

8.8.1外部排序的方法184

8.8.2置换-选择排序185

8.8.3最佳归并树186

本章小结187

习题188

第9章 查找190

9.1静态查找表192

9.1.1静态查找表结构192

9.1.2顺序查找192

9.1.3折半查找193

9.1.4插值查找和斐波那契查找196

9.1.5索引查找199

9.2动态查找表200

9.2.1二叉排序树200

9.2.2平衡二叉树206

9.2.3 B-树和B+树212

9.3哈希表217

9.3.1哈希表的基本概念217

9.3.2哈希函数的构造218

9.3.3处理冲突的方法221

9.3.4哈希表的查找分析223

本章小结225

习题225

第10章 文件227

10.1外存储设备227

10.1.1磁带227

10.1.2磁盘228

10.2文件的基本概念229

10.3顺序文件230

10.4索引文件232

10.5直接存取文件233

10.6链接文件和多重链表文件234

10.7倒排文件236

本章小结237

习题237