![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
void*_
这个作者很懒,什么都没留下…
展开
-
栈的顺序存储(C语言版本)
**Stack基本概念**栈是一种 特殊的线性表栈仅能在线性表的一端进行操作栈顶(Top):允许操作的一端栈底(Bottom):不允许操作的一端Stack的常用操作创建栈销毁栈清空栈进栈出栈获取栈顶元素获取栈的大小栈的顺序存储设计与实现1、基本概念//线性表顺序存储设计与实现测试框架//SeqList.h#ifndef _SEQLIST_H_#defin...原创 2019-04-16 09:20:24 · 203 阅读 · 0 评论 -
栈的链式存储(C语言版本)
栈的链式存储设计与实现1、基本概念//LinkList.h#ifndef _LINKLIST_H_#define _LINKLIST_H_ //单链表的存储结构//结点中包含后继结点地址的指针域组成-可以理解为指向下一个结构体(结点)//(这里不包含数据域,是实现了 链表的api(链表的算法) 和 具体的数据分离)typedef struct _tag_LinkListNode...原创 2019-04-16 10:07:13 · 363 阅读 · 0 评论 -
最小生成树之Prim算法详解(看不懂博主硫酸泡D)
MST(Minimum Spanning Tree,最小生成树)问题有两种通用的解法,Prim算法就是其中之一,它是从点的方面考虑构建一颗MST,大致思想是:设图G顶点集合为U,首先任意选择图G中的一点作为起始点a,将该点加入集合V,再从集合U-V中找到另一点b使得点b到V中任意一点的权值最小,此时将b点也加入集合V;以此类推,现在的集合V={a,b},再从集合U-V中找到另一点c使得点c到V中任...原创 2019-04-20 11:20:34 · 370 阅读 · 0 评论