数据结构学习
文章平均质量分 52
放小白
一个有点笨的人
展开
-
单链表反转
单链表反转原创 2023-02-15 21:30:10 · 36 阅读 · 0 评论 -
克鲁斯卡尔(kruskal)算法代码释义
接下来的每次循环,小生成树会越长越大,而且他们还会合并,像小泡泡变成大泡泡一样,最后这些树,变成了一颗树,而且还包括图中所有的顶点,这样我们的最小生成树就长成啦😊。接下来,就是选择一种数据存储结构,来表示这个树,目的是,每次输入一个顶点,就输出其树根节点,还记得静态链表吗,我们利用数组下标的特点,使用数组存储链式的树结构。Now,我们把树也讲清楚了,存储的数组也初始化了,都能找自己的祖宗了,下面就开始找生成树把,首先,不能忘了我们按权值大小排序好的边集,在设计一个函数,寻找树根节点,原创 2023-01-04 23:26:48 · 545 阅读 · 0 评论 -
Prim的故事(一文搞懂Prim算法)
prim算法原创 2023-01-04 17:16:09 · 301 阅读 · 0 评论 -
go语言实现栈抽象数据类型
栈是允许在同一端进行插入和删除操作的特殊线性表。允许进行插入和删除操作的一端称为栈顶(top),另一端为栈底(bottom);栈底固定,而栈顶浮动;栈中元素个数为零时称为空栈。插入一般称为进栈(PUSH),删除则称为退栈(POP)。栈也称为先进后出表。原创 2022-12-26 11:23:37 · 89 阅读 · 0 评论 -
go实现静态链表抽象数据类型
数据结构,golang原创 2022-12-23 16:09:20 · 158 阅读 · 0 评论 -
头插法生成单链表(C语言)
C语言实现数据机构单链表头插法原创 2022-10-05 14:34:50 · 1372 阅读 · 1 评论