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 itunes恢复数据最后一步发生错误
  • ¥15 关于#windows#的问题:2024年5月15日的win11更新后资源管理器没有地址栏了顶部的地址栏和文件搜索都消失了
  • ¥15 看一下OPENMV原理图有没有错误
  • ¥100 H5网页如何调用微信扫一扫功能?
  • ¥15 讲解电路图,付费求解
  • ¥15 有偿请教计算电磁学的问题涉及到空间中时域UTD和FDTD算法结合的
  • ¥15 vite打包后,页面出现h.createElement is not a function,但本地运行正常
  • ¥15 Java,消息推送配置
  • ¥15 Java计划序号重编制功能,此功能会对所有序号重新排序,排序后不改变前后置关系。
  • ¥15 关于哈夫曼树应用得到一些问题