数据结构 （C语言版）2025|PDF|Epub|mobi|kindle电子书版本百度云盘下载

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

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

第1章 数据结构的基本概念及算法1

1.1概述1

1.2基本概念及术语3

1.3算法7

1.3.1算法的定义及特点8

1.3.2算法的描述8

1.3.3算法设计的要求9

1.3.4算法效率的分析9

1.3.5算法存储空间的分析11

小结11

习题112

第2章 线性表14

2.1线性表的定义及基本运算14

2.1.1线性表的定义14

2.1.2线性表的基本运算14

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

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

2.2.2顺序表的基本运算16

2.2.3顺序表算法的复杂度分析18

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

2.3.1单链表19

2.3.2循环链表25

2.3.3双向链表26

2.4特殊的线性表之一——栈28

2.4.1基本概念28

2.4.2顺序栈29

2.4.3链栈32

2.5特殊的线性表之二——队列34

2.5.1基本概念34

2.5.2顺序队列35

2.5.3循环队列36

2.5.4链式队列39

2.6特殊的线性表之三——串41

2.6.1基本概念41

2.6.2串的存储结构42

2.6.3串的基本运算44

2.6.4串的模式匹配46

小结54

习题255

上机实验1线性表的基本操作60

第3章 数组及广义表62

3.1数组62

3.1.1定义62

3.1.2基本操作63

3.1.3数组的顺序存储结构63

3.1.4规则矩阵的压缩存储65

3.2稀疏矩阵67

3.2.1稀疏矩阵的三元组表示67

3.2.2稀疏矩阵的十字链表表示72

3.3广义表76

3.3.1定义76

3.3.2广义表的存储结构77

3.3.3广义表的基本操作77

小结78

习题379

上机实验2数组的基本操作81

第4章 树和二叉树82

4.1树的基本概念与存储表示82

4.2二叉树84

4.2.1二叉树的基本概念84

4.2.2二叉树的基本性质85

4.2.3二叉树的存储结构86

4.3二叉树的遍历88

4.3.1先序遍历88

4.3.2中序遍历89

4.3.3后序遍历89

4.3.4二叉树的建立90

4.3.5二叉树遍历的应用91

4.4线索二叉树93

4.5树、森林与二叉树的转换及遍历95

4.5.1树的二叉树表示95

4.5.2森林与二叉树的转换97

4.5.3树、森林的遍历97

4.6哈夫曼树及其应用97

4.6.1哈夫曼树的基本概念98

4.6.2哈夫曼树的构造99

4.6.3哈夫曼树在编码中的应用100

小结103

习题4103

上机实验3 二叉树的基本操作106

第5章 图108

5.1基本概念108

5.1.1图的定义108

5.1.2图的相关术语及基本概念108

5.1.3图的基本运算111

5.2图的存储结构111

5.2.1邻接矩阵111

5.2.2邻接表113

5.2.3邻接多重表116

5.2.4十字链表117

5.3图的遍历119

5.3.1深度优先搜索遍历119

5.3.2广度优先搜索遍历121

5.4最小生成树122

5.4.1生成树和最小生成树122

5.4.2普里姆算法123

5.4.3克鲁斯卡尔算法126

5.5最短路径128

5.5.1单源最短路径128

5.5.2每对顶点之间的最短路径132

5.6拓扑排序133

5.6.1 AOV网和拓扑排序的概念134

5.6.2拓扑排序的算法135

小结137

习题5137

上机实验4图的基本操作141

第6章 查找143

6.1基本概念143

6.2线性查找144

6.2.1顺序查找144

6.2.2对分查找146

6.2.3分块查找149

6.3树表查找150

6.3.1二叉排序树查找151

6.3.2多层索引树查找156

6.4哈希查找162

6.4.1哈希表与哈希函数162

6.4.2构造哈希函数的常见方法164

6.4.3冲突解决方法166

6.4.4哈希表的查找及分析167

小结169

习题6169

上机实验5查找的基本操作171

第7章 排序173

7.1基本概念173

7.2内排序175

7.2.1交换类排序175

7.2.2插入类排序181

7.2.3选择类排序185

7.2.4其他排序方法192

7.2.5内排序方法比较198

7.3外部排序简介199

小结200

习题7200

上机实验6排序的基本操作203

第8章 文件205

8.1基本概念205

8.1.1文件的逻辑结构和物理结构206

8.1.2文件的操作（运算）206

8.2顺序文件206

8.3索引文件207

8.4索引顺序文件208

8.4.1 ISAM文件208

8.4.2 VSAM文件210

8.5散列文件212

8.6多关键字文件212

8.6.1多重表文件212

8.6.2倒排序文件214

小结215

习题8215

模拟试题一216

模拟试题二219

附录一 习题参考答案223

习题1223

习题2224

习题3232

习题4235

习题5243

习题6252

习题7256

习题8263

附录二 上机实验参考程序265

上机实验1265

上机实验2274

上机实验3276

上机实验4280

上机实验5283

上机实验6291

附录三 模拟试题参考答案297

模拟试题一297

模拟试题二298

参考文献301