void*_的博客

** Stack基本概念 ** 栈是一种 特殊的线性表 栈仅能在线性表的一端进行操作 栈顶(Top)：允许操作的一端 栈底(Bottom)：不允许操作的一端 Stack的常用操作 创建栈 销毁栈 清空栈 进栈 出栈 获取栈顶元素 获取栈的大小 栈的顺序存储设计与实现 1、基本概念 //线性表顺序存储设计与实现测试框架 //SeqList.h #ifndef _SEQLIST_H_ #defin...

栈的链式存储设计与实现 1、基本概念 //LinkList.h #ifndef _LINKLIST_H_ #define _LINKLIST_H_ //单链表的存储结构 //结点中包含后继结点地址的指针域组成-可以理解为指向下一个结构体(结点) //(这里不包含数据域,是实现了 链表的api(链表的算法) 和 具体的数据分离) typedef struct _tag_LinkListNode...

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中任...