#include  <stdio.h >
#include <stdlib.h>
#define  OVERFLOW   -2
#define  OK  1
#define STACK_INIT_SIZE   100
#define  STACKINCREMENT  10  
typedef  char SElemType  ;
typedef   int Status   ;   
typedef struct {  
      SElemType  *base   ;
      SElemType  *top    ;
      int  stacksize  ;
}  SqStack    ;
 Status    StackEmpty  (SqStack  s  )
{ if  (s.base==s.top)  return 1;
    else  return 0  ;
} //stackempty
Status  InitStack  (SqStack  &s)
{  s.base=(SElemType  *)malloc (STACK_INIT_SIZE *sizeof (SElemType ))  ;
    if (!s.base)  exit (OVERFLOW )   ;
     s.top = s.base ;
     s.stacksize =STACK_INIT_SIZE ;
     return  OK  ;
}//initstack  
Status  Push (SqStack &s  ,SElemType e  )
{  if (s.top -s.base >=s.stacksize )//栈满，追加存储空间
{   s.base = (SElemType *) realloc (s.base,(s.stacksize +STACKINCREMENT)
                                    *sizeof (SElemType) )  ;
        if (!s.base) exit  ( OVERFLOW ) ;//存储分配失败
        s.stacksize +=STACKINCREMENT  ;
}
         *s.top++=e  ;
        return  OK  ;  
}//push  
 Status Pop  (SqStack  &s  , SElemType *e)
 { if  (s.top==s.base  ) return  0  ;

  *e =*--s.top ;
  return  OK  ;
 }// pop
 Status GetTop (SqStack s  ,SElemType  *e )
 {  if (s.top ==s.base ) return  0   ;
*e = *(s.top-1)  ;
 return  1 ;
 }//gettop
main ()
{  int  i=0  ;
 SqStack    s  ;
    char a[20]  , ch ,e  ;
   InitStack  ( s) ;
printf ("请输入括号且长度不能超过20 :\n")  ;
while ((ch=getchar())!='\n')  
{   a[i]=ch  ;
     i++  ;  
 
}
 for  (i=0 ;a[i]!='\n' ;i++)  
 {  switch  (a[i])
 {        case '(' :  
         case '[' :
         case '{' :
              Push (s ,a[i])  ; break  ;
         case ')' :
         case '}' :  
         case ']' :   
                   if  (StackEmpty  (s ))   
                 {printf ("括号不匹配\n")  ; return  ;}
                else   {  GetTop (s,&e)  ;
                   if ((a[i]-e==1)||(a[i]-e==2))
                       Pop  (s  , &e )  ;
                   else  { printf ("括号不匹配\n");  return ;  }
                }
 }
 }
   if ( StackEmpty (s))  
   printf ("括号匹配\n") ;
    else  printf ("括号不匹配\n") ;
}
        
  

标点符号要用英文的

[ 本帖最后由 embed_xuel 于 2012-10-17 17:21 编辑 ]

是英文的。。。

学习

说说具体的错误吧....我调试了一下代码....感觉没有什么错误啊.....明天再来看看

可能逻辑上有错误吧。。辛苦啦

我把你的代码修改了一下，现在貌似是可以输出正确的结果了的。
修改地方主要就是你的那个数组 a
1. 局部变量一定要初始化，否则它里面的内容就是不确定的值。
2. 循环遍历这个数组a的时候， 条件有问题， 我帮你初始化为空的数组，所以我这里就改成了与 '\0' 比较。

#include  <stdio.h >
#include <stdlib.h>
#define  OVERFLOW   -2
#define  OK  1
#define STACK_INIT_SIZE   100
#define  STACKINCREMENT  10  

typedef char SElemType;

typedef int Status;   

typedef struct {  
      SElemType  *base;
      SElemType  *top;
      int  stacksize;
} SqStack;

Status StackEmpty(SqStack  s)
{
    if (s.base==s.top)  
        return 1;
    else  
        return 0  ;
} //stackempty

Status  InitStack(SqStack  &s)
{  
    s.base = (SElemType  *)malloc (STACK_INIT_SIZE *sizeof (SElemType ));
    if (!s.base)  
        exit (OVERFLOW );
    s.top = s.base ;
    s.stacksize = STACK_INIT_SIZE ;
    return  OK  ;
}//initstack  

Status  Push(SqStack &s, SElemType e)
{  
    if (s.top -s.base >=s.stacksize )//栈满，追加存储空间
    {   
        s.base = (SElemType *) realloc (s.base,(s.stacksize +STACKINCREMENT)*sizeof (SElemType));

        if (!s.base)
            exit(OVERFLOW);//存储分配失败
        s.stacksize += STACKINCREMENT  ;
    }
    *s.top++ = e;
    return  OK;  
}//push  

Status Pop(SqStack  &s,  SElemType *e)
{
    if (s.top==s.base)
        return  0;

    *e = *--s.top ;

    return  OK  ;
}// pop

Status GetTop(SqStack s, SElemType  *e)
{  
    if (s.top ==s.base )
        return  0;
    *e = *(s.top - 1);

    return  1 ;
}//gettop


int main ()
{  
    int  i = 0;
    SqStack  s;
   
    char a[20] = "";
    char ch;
    char e;

    InitStack(s);

    printf ("请输入括号且长度不能超过20 :\n")  ;

    while ((ch=getchar())!='\n')  
    {   
        a[i]=ch;
        i++;  
    }

    for  (i=0; a[i]!='\0'; i++)  
    {  
        switch  (a[i])
        {        
            case '(' :  
            case '[' :
            case '{' :
                 Push (s ,a[i]);
                 break;
            case ')' :
            case '}' :  
            case ']' :   
                 if  (StackEmpty(s))   
                 {
                     printf("括号不匹配\n");
                     return  1;
                 }
                 else   
                 {  
                    GetTop (s,&e);

                    if ((a[i]-e==1) || (a[i]-e==2))
                    {
                        Pop(s, &e);
                    }
                    else  
                    {
                        printf ("括号不匹配\n");  
                        return 1;  
                    }
                 }
        }
    }

    if ( StackEmpty (s))  
        printf ("括号匹配\n") ;
    else  
        printf ("括号不匹配\n") ;

    return 0;
}

再帮忙看一下，若输入“][”时，为什么也显示“括号匹配”？辛苦啦。。

我输入 ][ 时， 显示的是括号不匹配啊
我用的是VC6, 你是怎么操作的呢？

谢啦，可以啦。输入法的问题。。厉害