括号匹配检验(c语言)
请各位高手帮我检查一下这个程序哪儿错了,谢谢 #include<string.h>
#include<ctype.h>
#include<malloc.h>
#include<limits.h>
#include<stdio.h>
#include<stdlib.h>
#include<io.h>
#include<math.h>
#include<process.h>
typedef char SElemType;
#define STACK_INIT_SIZE 100
#define STACKINCREMENT 10
typedef struct
{
SElemType *base;
SElemType *top;
int stacksize;
}SqStack;
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 StackEmpty(SqStack S)
{
if(S.top==S.base)
return TRUE;
else
return FALSE;
}//StackEmpty
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.top=S.base+S.stacksize;
S.stacksize+=STACKINCREMENT;
}
*S.top++=e;
return OK;
}//Push
Status Pop(SqStack &S,SElemType &e)
{
if(S.top==S.base)
return ERROR;
*e=*--S.top;
return OK;
}//pop
void check()
{
SqStack s;
SElemType ch[80],*p,e;
if(InitStack(&s))
{
printf("请输入表达式\n");
gets(ch);
p=ch;
while(*p)
switch(*p)
{
case '(':Push(&s,*p++);
break;
case '[':Push(&s,*p++);
break;
case ')':if(!StackEmpty(s))
{
Pop(&s,&e);
if(*p==')'&&e!='('||*p==')'&&e!='(')
{
printf("左右括号不配对\n");
exit(ERROR);
}
else
{
p++;
break;
}
}
else
{
printf("缺乏左括号\n");
exit(ERROR);
}
case ']':if(!StackEmpty(s))
{
Pop(&s,&e);
if(*p==')'&&e!='('||*p==']'&&e!='[')
{
printf("左右括号不配对\n");
exit(ERROR);
}
else
{
p++;
break;
}
}
else
{
printf("缺乏左括号\n");
exit(ERROR);
}
default: p++;
}
if(StackEmpty(s))
printf("括号匹配\n");
else
printf("缺乏右括号\n");
}
}
void main()
{
check();
}