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

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

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

第1章　绪论1

1.1　什么是数据结构1

1.2　基本概念与术语3

1.2.1　数据的逻辑结构4

1.2.2　数据的存储结构5

1.3　算法5

1.3.1　算法的特征5

1.3.2　算法设计的要求6

1.3.3　时间复杂度7

1.3.4　空间复杂度9

1.4　习题10

第2章　线性表12

2.1　线性表的概念及基本操作12

2.1.1　线性表的概念12

2.1.2　线性表的基本操作13

2.2　线性表的顺序存储14

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

2.2.2　线性表的顺序存储结构上的运算15

2.3　线性表的链式存储19

2.3.1　单链表19

2.3.2　单链表上的基本运算21

2.3.3　循环链表27

2.3.4　双向链表30

2.3.5　顺序表与链表的比较33

2.4　数组与矩阵34

2.4.1　数组的顺序存储及实现34

2.4.2　特殊矩阵的压缩存储36

2.5　线性表的应用实例42

2.6 习题45

第3章　栈与队列48

3.1　栈48

3.1.1　栈的概念与运算48

3.1.2　栈的存储方式49

3.1.3　栈的应用举例53

3.1.4　栈与递归的关系57

3.2 队列59

3.2.1 队列的概念与运算59

3.2.2　队列的存储方式60

3.2.3　队列的应用举例66

3.3　习题69

第4章 串73

4.1 串的定义73

4.1.1 串的基本概念73

4.1.2　串的基本运算74

4.2　串的存储结构与运算76

4.2.1 串的定长顺序存储76

4.2.2　串的堆分配存储79

4.2.3　串的块链存储81

4.3　串的应用举例82

4.3.1 串的模式匹配算法82

4.3.2　文本编辑83

4.4　习题85

第5章　树87

5.1　树、森林的基本概念87

5.1.1　树的定义87

5.1.2　基本术语88

5.1.3　树的基本操作89

5.2　二叉树89

5.2.1　二叉树的定义与基本操作89

5.2.2　二叉树的性质90

5.2.3　二叉树的存储结构92

5.3　二叉树的遍历及应用94

5.4　线索二叉树99

5.4.1　线索二叉树的存储结构99

5.4.2　二叉树的线索化100

5.4.3　线索二叉树的遍历101

5.5　树和森林102

5.5.1　树的存储结构102

5.5.2　树、森林和二叉树的相互转换105

5.5.3　树与森林的遍历108

5.6　哈夫曼树及其应用109

5.6.1 哈夫曼树109

5.6.2　哈夫曼编码110

5.6.3　哈夫曼编码算法的实现112

5.7　习题116

第6章 图119

6.1 图的定义与基本术语119

6.1.1 图的定义119

6.1.2　图的基本术语120

6.2　图的存储表示122

6.2.1　邻接矩阵表示法122

6.2.2　邻接表表示法125

6.2.3　十字链表127

6.2.4　邻接多重表128

6.3　图的遍历129

6.3.1　深度优先搜索129

6.3.2　广度优先搜索131

6.4　最小生成树133

6.4.1　普里姆算法133

6.4.2　克鲁斯卡尔算法135

6.5　有向无环图的应用举例136

6.5.1　拓扑排序问题136

6.5.2　关键路径问题138

6.6　最短路径问题140

6.6.1　求某一顶点到其他各顶点的最短路径140

6.6.2　求任意两个顶点之间的最短路径142

6.7　习题143

第7章　查找146

7.1　基本概念146

7.2　静态查找表147

7.2.1　顺序表的查找148

7.2.2　有序表的查找149

7.2.3　索引顺序表的查找152

7.3　动态查找表154

7.3.1　二叉排序树154

7.3.2　平衡二叉树159

7.4　哈希表165

7.4.1　哈希表的定义165

7.4.2　哈希函数的构造166

7.4.3　处理冲突的方法168

7.4.4　哈希表的查找与分析169

7.5 习题170

第8章 内部排序173

8.1　排序的基本概念173

8.2　插入排序175

8.2.1　直接插入排序175

8.2.2　折半插入排序177

8.2.3　表插入排序178

8.2.4　希尔排序179

8.3　交换排序180

8.3.1 冒泡排序180

8.3.2　快速排序182

8.4　选择排序184

8.4.1　简单选择排序184

8.4.2　树状选择排序185

8.4.3　堆排序186

8.5　归并排序190

8.6　基数排序192

8.6.1　多关键字排序192

8.6.2　链式基数排序192

8.7　习题196

第9章　外部排序199

9.1　外存信息的存取199

9.1.1　磁带信息的存取199

9.1.2　磁盘信息的存取201

9.2　外部排序的方法202

9.2.1　磁盘排序202

9.2.2　磁带排序207

9.3　习题209

第10章　文件210

10.1 基本概念210

10.1.1　文件的基本概念210

10.1.2　文件的逻辑结构及操作211

10.1.3　文件的存储结构211

10.2　顺序文件212

10.3　索引文件213

10.4　ISAM文件和VSAM文件214

10.4.1　ISAM文件214

10.4.2　VSAM文件216

10.5　散列文件218

10.6　多关键字文件219

10.6.1　多重表文件219

10.6.2　倒排文件220

10.7　习题220

参考文献222