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

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

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

第1章 绪论1

1．1什么是数据结构1

1．2基本概念和常用术语2

1．3数据抽象和抽象数据类型6

1．3．1数据抽象6

1．3．2抽象数据类型7

1．3．3抽象数据类型描述和实现8

1．4算法和算法分析10

1．4．1算法及其性能标准10

1．4．2算法时间复杂度和渐近时间复杂度11

1．4．3算法的空间复杂度13

小结13

习题14

第2章 线性表15

2．1线性表概念15

2．2线性表的顺序表示和实现17

2．2．1线性表的顺序存储结构17

2．2．2线性表在顺序存储结构下的运算17

2．3线性表的链式表示和实现21

2．3．1线性链表21

2．3．2循环链表28

2．3．3双向循环链表29

2．3．4顺序表和链表的比较32

2．4一元多项式的表示及相加33

小结36

习题36

第3章 栈和队列39

3．1栈39

3．1．1栈的定义及其运算39

3．1．2顺序栈40

3．1．3多栈共享邻接空间42

3．1．4链栈44

3．1．5栈的应用举例46

3．1．6栈与递归的实现51

3．2队列54

3．2．1队列的定义54

3．2．2顺序队列56

3．2．3链队列59

3．2．4队列应用举例60

小结63

习题64

第4章 串67

4．1串的类型定义67

4．2串的定长顺序存储70

4．3串的堆存储结构73

4．3．1串名存储映像73

4．3．2堆存储结构75

4．3．3基于堆结构的基本运算75

4．4串的块链存储结构78

4．5模式匹配79

4．6串的应用举例——正文编辑84

小结85

习题86

第5章 数组和广义表88

5．1数组类型的定义88

5．2数组顺序存储和实现90

5．3矩阵压缩存储92

5．3．1对称矩阵92

5．3．2三角矩阵93

5．3．3带状矩阵94

5．4稀疏矩阵95

5．4．1稀疏矩阵三元组表存储95

5．4．2稀疏矩阵十字链表存储103

5．5广义表107

5．5．1广义表的定义和基本运算107

5．5．2广义表的存储108

5．5．3广义表基本操作的实现110

小结113

习题113

第6章 树115

6．1树的基本概念115

6．1．1树的定义115

6．1．2树的逻辑表示方法116

6．1．3树的基本术语117

6．1．4树的抽象数据类型定义118

6．1．5树的存储结构119

6．2二叉树的概念和性质122

6．2．1二叉树的概念122

6．2．2二叉树的性质123

6．2．3二叉树与树、森林之间的转换125

6．3二叉树的存储结构127

6．3．1二叉树的顺序存储结构127

6．3．2二叉树的链式存储结构128

6．4二叉树的遍历129

6．4．1二叉树遍历的概念129

6．4．2二叉树遍历递归算法130

6．4．3二叉树遍历非递归算法131

6．5二叉树的基本运算及其实现134

6．5．1二叉树的基本运算134

6．5．2二叉树的基本运算算法实现135

6．6二叉树的构造137

6．7线索二叉树138

6．7．1线索二叉树的概念138

6．7．2线索化二叉树139

6．7．3遍历线索化二叉树140

6．8哈夫曼树141

6．8．1哈夫曼树的概述141

6．8．2哈夫曼树的构造算法142

6．8．3哈夫曼编码143

小结146

习题146

第7章 图149

7．1图的基本概念149

7．1．1图的定义149

7．1．2图的基本术语151

7．2图的存储结构152

7．2．1邻接矩阵存储方法152

7．2．2邻接表存储方法155

7．2．3十字邻接表存储方法157

7．2．4邻接多重表存储方法159

7．3图的遍历160

7．3．1图的遍历的概念160

7．3．2深度优先搜索遍历161

7．3．3广度优先搜索遍历162

7．3．4非连通图的遍历164

7．4生成树和最小生成树165

7．4．1生成树的概念165

7．4．2最小生成树的定义165

7．4．3无向图的连通分量和生成树166

7．4．4有向图的强连通分量166

7．4．5普里姆算法167

7．4．6克鲁斯卡尔算法168

7．5最短路径171

7．5．1路径的概念171

7．5．2从一个顶点到其余各顶点的最短路径171

7．5．3每对顶点之间的最短路径174

7．6拓扑排序176

7．7 AOE网与关键路径179

小结184

习题184

第8章 查找186

8．1查找的基本概念186

8．2线性表的查找188

8．2．1顺序查找188

8．2．2二分查找189

8．2．3分块查找192

8．3树表的查找194

8．3．1二叉排序树194

8．3．2平衡二叉树201

8．3．3 B-树210

8．3．4 B＋树214

8．4哈希表查找215

8．4．1哈希表的基本概念215

8．4．2哈希函数构造方法216

8．4．3哈希冲突解决方法218

8．4．4哈希表上的运算221

小结224

习题224

第9章 内排序226

9．1排序的基本概念226

9．2插入排序227

9．2．1直接插入排序228

9．2．2希尔排序229

9．3交换排序231

9．3．1冒泡排序231

9．3．2快速排序233

9．4选择排序236

9．4．1直接选择排序237

9．4．2堆排序238

9．5归并排序242

9．6基数排序245

9．7各种内排序方法的比较和选择248

小结250

习题250

第10章 文件252

10．1文件的基本概念252

102顺序文件254

10．3索引文件255

10．4索引顺序文件257

10．4．1 ISAM文件257

10．4．2 VSAM文件259

10．5散列文件261

10．6多关键字文件262

10．6．1多重表文件262

10．6．2倒排文件263

小结264

习题264

第11章 上机实验题266

11．1实验一线性表的顺序存储结构266

11．2实验二单向链表267

11．3实验三双向链表267

11．4实验四栈、队列268

11．5实验五二叉树269

11．6实验六图270

11．7实验七查找271

11．8实验八排序272

参考文献274