贪心Prim算法生成树问题C实现代码

概述贪心Prim算法生成树问题C实现代码

下面是内存溢出 jb51.cc 通过网络收集整理的代码片段。

内存溢出小编现在分享给大家，也给大家做个参考。

    #include <stdio.h>       #include <stdlib.h>       #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)为你收集整理的全部代码内容，希望文章能够帮你解决所遇到的程序开发问题。

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

总结

以上是内存溢出为你收集整理的贪心Prim算法生成树问题C实现代码全部内容，希望文章能够帮你解决贪心Prim算法生成树问题C实现代码所遇到的程序开发问题。

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