求解！！！！顺序栈括弧匹配的检验问题，为什么运行结果总是“匹配”？？ - C语言论坛

方圆1993

等　级：新手上路
帖　子：2
专家分：0
注　册：2014-3-29
结帖率：100%

楼主

已结贴√ 问题点数：5 回复次数：3

求解！！！！顺序栈括弧匹配的检验问题，为什么运行结果总是“匹配”？？

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

#define MaxSize 100
struct SeqStack
{
    char data[MaxSize];
    int top;
};
void InitSeqStack(struct SeqStack *pS)
{
    pS->top=-1;
}
int IsEmpty(struct SeqStack *pS)
{
    pS->top==-1;
    return 1;
}
void PushSeqStack(struct SeqStack *pS,char item)
{
   pS->top++;
   pS->data[pS->top]==item;
}
char GetTop(struct SeqStack *pS)
{
   pS->data[pS->top];
   return 1;
}
char PopSeqStack(struct SeqStack *pS)
{
   pS->top--;
   pS->data[pS->top+1];
   return 1;
}
int main()
{
   struct SeqStack s;
   char ch,x;
   InitSeqStack(&s);
   while((ch=getchar())!='\n')
   {
       if(ch=='('||ch=='[')
            PushSeqStack(&s,ch);
       if(ch==')'||ch==']')
       {
           x=GetTop(&s);
           if(!IsEmpty(&s)&&x='('||!IsEmpty(&s)&&x=='[')
                PopSeqStack(&s);
           else
           {
               printf("不匹配\n");
               return 0;
           }
       }
   }
   if(IsEmpty(&s))
    printf("不匹配\n");
   else
    printf("匹配\n");
   return 0;
}

搜索更多相关主题的帖子: include　return　

2014-03-29 16:29

Andrew_Lee

等　级：黑侠
威　望：3
帖　子：185
专家分：626
注　册：2014-3-21

第 3 楼

得分:4

程序代码：

这是我根据你的代码改的，PopSeqStack我重写了下，能够得到匹配的效果，，
楼主要多加练习了，最明显感觉赋值和比较都不分。

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

#define MaxSize 100

struct SeqStack
{
    char data[MaxSize];
    int top;
};

void InitSeqStack(struct SeqStack *pS)
{
    pS->top = -1;
}

int IsEmpty(struct SeqStack *pS)
{
    /*
    pS->top == -1;
    return 1;
    */

 

    /* 为空 */
    if(-1 == pS->top)
    {
        return 1;
    } 

     return 0;
}

void PushSeqStack(struct SeqStack *pS,char item)
{
    pS->top++;
    /*pS->data[pS->top] == item;*/
    pS->data[pS->top] = item;
}

char getTop(struct SeqStack *pS)
{
   /*  pS->data[pS->top];
    return 1;*/
  

    return pS->data[pS->top];
}

char PopSeqStack(struct SeqStack *pS,char item)
{
    printf("the value of pS->Data is %c\n",pS->data[pS->top]);
    if(((')' == item) && ('(' == pS->data[pS->top]))
             || ((']' == item) && ('[' == pS->data[pS->top])))
    {
        pS->top--;
   /* pS->data[pS->top+1]; */
        printf("test point: %d\n",pS->top);
        }
    else
    {
        printf("d不匹配\n");
        exit(0);
    }
}
int main(int argc,char* argv[])
{
    struct SeqStack s;
    char ch,x;

    InitSeqStack(&s);   


    while((ch=getchar())!='\n')
    {
        if(ch=='(' || ch == '[')
        {
            PushSeqStack(&s,ch);
        }    

        if(ch==')' || ch ==']')
        {
            x = getTop(&s);

            /*if(!IsEmpty(&s) && x==')' || !IsEmpty(&s) && x==']')*/
            /* 数组为空，或者数组已空，但是右括号依然还有*/
            if((0 == IsEmpty(&s)) || ((1 == IsEmpty(&s))
                  && ((ch == ')' || ch == ']'))))
                PopSeqStack(&s,ch);
           /* else
            {
                printf("不匹配\n");
                return 0;
            }*/
         }

      } 

   /* if(IsEmpty(&s))
        printf("不匹配\n");
    else
        printf("匹配\n");
    */
     if(1 == IsEmpty(&s))
     {
         printf("匹配\n");
     }
     else
     {
         printf("不匹配\n");
     } 

     return 0;
}

[ 本帖最后由 Andrew_Lee 于 2014-3-30 15:18 编辑 ]

2014-03-30 15:16