xiaopangtou123 2016-05-28 05:00 采纳率: 28.6%
浏览 1224
已采纳

数据结构 括号匹配检验问题 看不出代码的bug在哪里



```#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;
}




图片说明

  • 写回答

2条回答 默认 最新

  • DASEason 2016-05-28 06:30
    关注

    #define MI 100;
    #define MX 1000;
    这2个应该把;去了
    #define MI 100
    #define MX 1000

    麻烦采纳

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(1条)

报告相同问题?

悬赏问题

  • ¥15 微信会员卡接入微信支付商户号收款
  • ¥15 如何获取烟草零售终端数据
  • ¥15 数学建模招标中位数问题
  • ¥15 phython路径名过长报错 不知道什么问题
  • ¥15 深度学习中模型转换该怎么实现
  • ¥15 HLs设计手写数字识别程序编译通不过
  • ¥15 Stata外部命令安装问题求帮助!
  • ¥15 从键盘随机输入A-H中的一串字符串,用七段数码管方法进行绘制。提交代码及运行截图。
  • ¥15 TYPCE母转母,插入认方向
  • ¥15 如何用python向钉钉机器人发送可以放大的图片?