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

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

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

第一章　绪论1

§1.1　引言1

§1.2　问题的求解过程2

§1.3　基本概念4

§1.4　数据结构课程内容7

§1.5　类C语言和算法分析7

习题一12

第二章　顺序表13

§2.1　线性表13

§2.2　栈和队列18

习题二34

第三章　链表36

§3.1　单链表36

§3.2　链栈和链队45

§3.3　循环链表与多重链表52

习题三55

第四章　数组和广义表58

§4.1　数组的逻辑结构58

§4.2　广义表71

习题四74

第五章　字符串76

§5.1　字符串及其运算76

§5.2　字符串的存储表示77

习题五86

第六章　树87

§6.1　基本术语及性质87

§6.2　树的抽象数据类型和树的存储89

§6.3　二叉树93

§6.4　遍历二叉树98

§6.5　二叉线索树103

§6.6　树的遍历108

§6.7　树的应用109

习题六119

第七章　图122

§7.1　基本术语123

§7.2　图的存储结构125

§7.3　图的遍历和求图的连通分量130

§7.4　生成树和最小生成树134

§7.5　最短路径138

§7.6　拓扑排序143

§7.7　关键路径148

习题七151

第八章　查找表154

§8.1　查找表的基本概念154

§8.2　静态查找表的实现155

§8.3　动态查找表的实现163

§8.4　Hash（杂凑）法188

习题八195

第九章　内排序198

§9.1　计数排序199

§9.2　直接插入排序200

§9.3　折半插入排序203

§9.4　冒泡排序203

§9.5　希尔排序205

§9.6　选择排序207

§9.7　堆排序209

§9.8　快速排序214

§9.9　合并排序216

§9.10　基数排序220

§9.11　总结224

习题九225

第十章　文件227

§10.1　外存储设备227

§10.2　基本概念229

§10.3　顺序文件231

§10.4　索引文件232

§10.5　ISAM文件234

§10.6　VSAM文件236

§10.7　直接存取文件237

§10.8　链接式文件和多重表文件238

§10.9　倒排文件239

习题十241

第十一章　外排序242

§11.1　外排序的主要过程242

§11.2　K路归并243

§11.3　缓冲区的并行操作处理245

§11.4　初始归并段的产生247

§11.5　磁带归并排序250

习题十一255

第十二章　应用示例257

§12.1　堆栈的应用257

§12.2　多重链表的一个实际应用：动态存储管理259

§12.3　队列在银行出纳中的应用265

§12.4　电力地理信息系统中配电网最佳抢修路径计算268

§12.5　工程项目中统筹图的建立和分析276

附录　实习步骤和内容280

实习一　线性结构的顺序表示281

实习二　链表282

实习三　数组和广义表284

实习四　串285

实习五　树286

实习六　图286

实习七　查找和排序287

参考文献289