数据结构
文章平均质量分 77
是想变的很厉害的小菜鸟
这个作者很懒,什么都没留下…
展开
-
另类循环队列 CSDN
另类循环队列如果用一个循环数组表示队列,并且只设队列头指针Front,不设尾指针Rear,而是另设Count记录队列中元素个数。请编写算法实现队列的入队和出队操作。原创 2022-01-02 20:06:57 · 153 阅读 · 0 评论 -
查找:线性表的C语言代码实现(顺序查找、折半查找)
目录一、线性表结构 两个类的定义二、线性表的初始化以及根据输入的元素建立线性表1.线性表的初始化,初始化一个空的线性表2.根据用户需求,向线性表中添加元素三、顺序查找 Search1函数(没有设置哨兵,需要比较两次)四、顺序查找(设置哨兵,不用再比较是否会越界,只用比较一次)Search2函数五、折半查找(非递归)Search3函数六、折半查找(递归)Search4函数七、显示输出函数 Show函数原创 2021-12-22 09:11:20 · 11619 阅读 · 4 评论 -
基于C语言,详解Kruskal算法(利用并查集)实现构建最小生成树
目录一、Kruskal算法的基本介绍具体做法:找出森林中连接任意两棵树的所有边中,具有最小权值的边,如果将它加入生成树中不产生回路,则它就是生成树中的一条边。这里的关键就是如何判断"将它加入生成树中不产生回路"。二、Kruskal算法思想:Kruskal算法将每一个顶点都初始化为一棵树,并定义一棵MST树用来存储每次合并后的图结构。每次循环寻找权重最小的边,如果这条边的添加不会形成回路,那么在MST树中添加相应的边。如果这条边添加后会在MST中形成回路,那么忽略这条边。当所有边都被检索完毕后原创 2021-12-11 23:53:04 · 5939 阅读 · 5 评论 -
C语言实现Prim算法 —构建最小生成树
介绍Prim算法前的相关概念一、Prim算法的思想二.1、利用图形详细解释Prim算法的思想二.2利用图形又又解释Prim算法的思想三、用图示结合代码中重要量进行说明四、代码实现(用c语言)原创 2021-12-11 11:38:18 · 11884 阅读 · 7 评论