prim算法贪心算法c语言实现,贪心Prim算法生成树问题C实现代码

下面是编程之家 jb51.cc 通过网络收集整理的代码片段。

编程之家小编现在分享给大家，也给大家做个参考。

#include

#include

#define STACK_INIT_SIZE 20

#define STACKINCREMENT 10

typedef char ElemType;

typedef struct{

ElemType *base;

ElemType *top;

int stacksize;

}sqStack;

/*初始化栈*/

void initStack(sqStack *s)

{

/*内存中开辟一段连续空间作为栈空间，首地址赋值给s->base*/

s->base = (ElemType *)malloc(STACK_INIT_SIZE * sizeof(ElemType));

if(!s->base) exit(0); /*分配空间失败*/

s->top = s->base; /*最开始，栈顶就是栈底*/

s->stacksize = STACK_INIT_SIZE; /*最大容量为STACK_INIT_SIZE */

}

/*入栈操作，将e压入栈中*/

void Push(sqStack *s,ElemType e){

if(s->top - s->base >= s->stacksize){

/*栈满，追加空间*/

s->base = (ElemType *)realloc(s->base,(s->stacksize +

STACKINCREMENT)*sizeof(ElemType));

if(!s->base) exit(0); /*存储分配失败*/

s->top = s->base + s->stacksize;

s->stacksize = s->stacksize + STACKINCREMENT; /*设置栈的最大容量*/

}

*(s->top) = e; /*放入数据*/

s->top++;

}

/*出栈操作，用e将栈顶元素返回*/

void Pop(sqStack *s,ElemType *e){

if(s->top == s->base) return;

*e = *--(s->top);

}

/*计算堆栈s当前的长度*/

int StackLen(sqStack s){

return (s.top - s.base) ;

}

int match(char e,char c)

{

if(e=='('&&c==')')

return 1;

if(e=='['&&c==']')

return 1;

return 0;

}

void main()

{

sqStack s;

char c,e;

initStack(&s);

scanf("%c",&c);

while(c!='#')

{

if(!StackLen(s))

Push(&s,c);

else

{

Pop(&s,&e);

if(!match(e,c))

{

Push(&s,e);

Push(&s,c);

}

}

scanf("%c",&c);

}

if(!StackLen(s))

printf("The brackets are matched\n");

else

printf("The brackets are not matched\n");

}

以上是编程之家(jb51.cc)为你收集整理的全部代码内容，希望文章能够帮你解决所遇到的程序开发问题。

如果觉得编程之家网站内容还不错，欢迎将编程之家网站推荐给程序员好友。

总结

如果觉得编程之家网站内容还不错，欢迎将编程之家网站推荐给程序员好友。

本图文内容来源于网友网络收集整理提供，作为学习参考使用，版权属于原作者。

小编个人微信号 jb51ccc

喜欢与人分享编程技术与工作经验，欢迎加入编程之家官方交流群！