```#include <stdio.h>
#include <stdlib.h>
#define MI 100;
#define MX 1000;
typedef struct
{
int *base;
int *top;
int stacklist;
}sqstack;
int InitStack(sqstack *s)
{
s->base = (int *)malloc(MI *sizeof(int));
if(!s->base)
exit(-1);
s->top = s->base;
s->stacklist = MI;
return 0;
}
int Push(sqstack *s,char e)
{
if(s->top - s->base >= s->stacklist)
{
s->base = (int *)realloc(s->base,(s->stacklist + MX)*sizeof(int));
s->top = s->base + s->stacklist;
s->stacklist+=MX;
}
*s->top++ = e;
return 1;
}
int Pop(sqstack *s,char *e)
{
if(s->top == s->base)
return 0;
*e = *--s->top;
return 1;
}
int gettop(sqstack *s,char *e)
{
if(s->top == s->base)
return 0;
*e = *(s->top -1);
return 1;
}
int main()
{
int n;//???
sqstack s;
char c,e;
scanf("%d",&n);
while(n--)
{
InitStack(&s);
while((c=getchar()!='\n'))
{
if(s.top == s.base)
push(&s,c);
else
{
if(c=='(' || c == '[' )
push(&s,c);
if(c==')')
{
gettop(&s,&e);
if(e == '(') pop(&s,&e);
else
Push(&s,c);
}
if(c==']')
{
gettop(&s,&e);
if(e == '[') pop(&s,&e);
else
Push(&s,c);
}
}
}
if(s.top == s.base)
printf("YES");
else
printf("NO");
}
return 0;
}
数据结构 括号匹配检验问题 看不出代码的bug在哪里
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
- 邀请回答
-
2条回答 默认 最新
- DASEason 2016-05-28 06:30关注
#define MI 100;
#define MX 1000;
这2个应该把;去了
#define MI 100
#define MX 1000麻烦采纳
本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 无用评论 打赏 举报
悬赏问题
- ¥15 微信会员卡接入微信支付商户号收款
- ¥15 如何获取烟草零售终端数据
- ¥15 数学建模招标中位数问题
- ¥15 phython路径名过长报错 不知道什么问题
- ¥15 深度学习中模型转换该怎么实现
- ¥15 HLs设计手写数字识别程序编译通不过
- ¥15 Stata外部命令安装问题求帮助!
- ¥15 从键盘随机输入A-H中的一串字符串,用七段数码管方法进行绘制。提交代码及运行截图。
- ¥15 TYPCE母转母,插入认方向
- ¥15 如何用python向钉钉机器人发送可以放大的图片?