利用栈判断表达式中的括弧是否匹配大神帮忙看看啊好多错误心态爆炸了 - C语言论坛

已结贴√ 问题点数：20 回复次数：2

利用栈判断表达式中的括弧是否匹配大神帮忙看看啊好多错误心态爆炸了

#include"stdio.h"
#define MAXSIZE  1024
typedef  struct
  {datatype data[MAXSIZE];
   int  top;
  }SeqStack;
  SeqStack *Init_SeqStack()
{   SeqStack  *s;
     s=malloc(sizeof(SeqStack));
     s->top= -1;
     return s;
int Empty_SeqStack(SeqStack *s)
{    if (s->top== -1) return 1;
            else return 0;
}
int Push_SeqStack (SeqStack *s,datatype  x)
{    if (s->top==MAXSIZE-1)  return 0; /*栈满不能入栈*/
      else {  s->top++;
                 s->data[s->top]=x;
                 return 1;}
}
int Pop_SeqStack(SeqStack *s,datatype *x)
{  if  (Empty_SeqStack ( s ) )  return 0;  /*栈空不能出栈 */
    else { *x=s->data[s->top];
              s->top--;
              return 1; }        /*栈顶元素存入*x，返回*/
}
int Top_SeqStack(SeqStack *s,datatype *x)
   { if ( Empty_SeqStack ( s ) ) return 0;  /*栈空*/
      else
       {
              *x=s->data[s->top];
               return 1;
       }
   }
void Destroy_SeqStack(SeqStack *s)
   {
    if(*s)
            {
                  free(*s);
                  *s=NULL;
            }
   }
   int correct(char*exp)
   { int i=0;
     DataType x;
     PSeqStack st;
     if((st=createEmptyStack_seq())==NULL)return 0;    /*创建空栈*/
     do    /*依次读入每个字符*/
     {x=*(exp+i);
       switch(x)    /*三种括号单独配对*/
       {case'{':case'[':case'('：
           push_seq(st,x);
           break;
       case')';
           x=top_seq(st);
           if(x!='(')return 0;
           pop_seq(st);
           break;
       case')';
           x=top_seq(st);
           if(x!='[')  return 0;
           pop_seq(st);
       break;
       case'}':
           x=top_seq(st);
           if(x!='{')return 0;
           pop_seq(st);
           break;
       default:
       break;
       }
       i++;
     }while(x!='\0');
     return 1;
   }

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

第 2 楼

得分:20

这组代码我真的看的略微尴尬：
1. 你定义的各个变量表达什么意思，请注释清楚
2.main函数在哪里？
3.你的函数调用。。不想说了
4.你的逻辑也有问题。
5.给你改了一个版本，基本能运行，肯定还有很多问题。
6.这个最关键：请注意你的代码格式！！！！！！请注意你的代码格式！！！！！！请注意你的代码格式！！！！！！请注意你的代码格式！！！！！！
7.接下来，你可以谢谢我了。

程序代码：

#include"stdio.h"
#define MAXSIZE  1024
#define datatype char

typedef  struct
  {datatype data[MAXSIZE];
   int  top;
  }SeqStack,*PSeqStack;

SeqStack *Init_SeqStack()
{   SeqStack  *s;
     s=malloc(sizeof(SeqStack));
     s->top= -1;
     return s;
}//少括号这种问题不要再犯了

int Empty_SeqStack(SeqStack *s)
{    if (s->top== -1) return 1;
            else return 0;
}
int Push_SeqStack (SeqStack *s,datatype  x)
{    if (s->top==MAXSIZE-1)  return 0; /*栈满不能入栈*/
      else
        {  s->top++;
           s->data[s->top]=x;
           return 1;
      }

 }
datatype Pop_SeqStack(SeqStack *s)
{  if  (Empty_SeqStack ( s ) )  return -1;  /*栈空不能出栈 */
    else
        {
            s->top--;
            return s->data[s->top];
        }        /*栈顶元素存入*x，返回*/

 }
datatype Top_SeqStack(SeqStack *s)
{
    if ( Empty_SeqStack ( s ) ) return -1;  /*栈空*/
      else
       {

               return s->data[s->top];
       }
}
void Destroy_SeqStack(SeqStack *s)
{

      free(s);
      s=NULL;
}

int correct(char*exp)
{
    int i=0;
     datatype x;//请统一名称
     PSeqStack st;//请定义变量
     if((st=Init_SeqStack())==NULL)return 0;    /*创建空栈*/
     do    /*依次读入每个字符*/
     {x=*(exp+i);
       switch(x)    /*三种括号单独配对*/
       {
        case'{':
        case'[':
        case'(':
                   Push_SeqStack(st,x);
                   break;
        case')'://这个是什么符号？
                    x=Top_SeqStack(st);
                    if(x!='(')return 0;
                    Pop_SeqStack(st);
                    break;
        case']':
                    x=Top_SeqStack(st);
                    if(x!='[')  return 0;
                    Pop_SeqStack(st);
                    break;
        case'}':
                    x=Top_SeqStack(st);
                    if(x!='{')return 0;
                    Pop_SeqStack(st);
                    break;
        default:;
       }
       i++;
     }while(x!='\0');
     if(*(exp+i-2)=='('||*(exp+i-2)=='{'||*(exp+i-2)=='[')  return 0;
     return 1;
   }

int main()
{
    char*s="()(){[}";
    if(correct(s)) printf("match!\n");
    else
        printf("NOT match!\n");
    return 0;
}

DEBUG的过程就是进步的过程，每一个小错误都是大问题！...

第 3 楼

得分:0

回复 2楼 Alien_Lee

7.谢谢！！！刚开始学数据结构好多东西都搞不懂也不理解
关于数据类型定义那里打了代码自己也不知道自己定义的是什么然后思路也很混乱