用c语言用栈编程的括号匹配问题

#include<stdio.h>
#include<stdlib.h>


#define  Stack_init_size   10
#define  Stackmaxsize   5


#define   status  char
#define   SElemType   char
 
#define  Ok   1
#define  Error   0
  
typedef  struct 
{    /*建立一个栈的首结点*/
SElemType  * base;
SElemType  * top;
int     stacksize;
}Spstack;


status   Initstack(Spstack *s)
{     /*建立空的栈并返回首地址*/
     s->base=((SElemType*)malloc(Stack_init_size*sizeof(SElemType)));
if(!s->base)
return  Error;
s->top=s->base;
s->stacksize=Stack_init_size;
return  Ok;
}


status  Stackempty(Spstack *s)
{    /*判断栈是否为空*/
if(s->top==s->base)
return  Ok;
else  
return  Error;
}


status  Push(Spstack *s,SElemType  e)
{     /*往栈顶插入元素即进栈*/
if(s->top-s->base>=s->stacksize)
{   /*判断是否栈满*/
s->base=((SElemType*)realloc(s->base,(s->stacksize+Stackmaxsize)*sizeof(SElemType)));
  if(!s->base)
   return  Error;
  s->top=s->base+s->stacksize;
  s->stacksize+=Stackmaxsize;
}
*s->top++=e;
return  Ok;
}
  
status  Pop(Spstack *s,SElemType  *e)
{    /*让栈顶元素依次输出即出栈*/
if(Stackempty(s))
return  Error;
*e=*--s->top;
return  Ok;
}


status  Count(Spstack *s,char  e)
{
Initstack(s);
while((e=getchar())!='\n')
{
switch(e)
{     /*输入得左括号*/
case  '(':
case  '[':
case  '{':
{
Push(s,e);
break;
}
case  ')':
{
if(*--s->top=='('&&(*s->top)!=0)
{
Pop(s,&e);
}
else
printf("右括号多余\n");

break;
}
case  ']':
{
if(*--s->top=='['&&(*s->top)!=0)
{

Pop(s,&e);
}
else
printf("右括号多余\n");

break;
}


case  '}':
{
if(*--s->top=='{'&&(*s->top)!=0)
{

Pop(s,&e);
}
else
printf("右括号多余\n");
break;
}
}
}
if(*s->base==*s->top)
{
printf("括号完全匹配\n");
}

    if(*s->top>0)
    printf("左括号多余\n");
return  Ok;


}






int  main()
{
char e;
Spstack  s;
printf("输入你要输入的括号\n");
Count(&s,e);
return  0;
 }
  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值