栈应用之括号匹配

此代码仅为栈的简单应用，对括号匹配问题做出了描述，栈的更多用途表达式求值将在后面推出

#define STACK_INIT_SIZE 100
#define STACKINCREMENT 10
#define OVERFLOW -1
#define OK 1
#define ERROR 0
#define TRUE 1
#define FALSE 0

#include "stdio.h"
#include "malloc.h"
#include "stdlib.h"
#include "string.h"
typedef int status;
typedef char SelemType;
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;
}

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;
}

status Pop(SqStack &S, SelemType &e){
if(S.top == S.base)
return ERROR;
e=*--S.top;//栈顶指针在元素后一个
return OK;
}

status StackEmpty(SqStack S){
if(S.top==S.base)
return TRUE;
else 
return FALSE;
}

int correct(char *exp, int max){
int i, flag;
char e, x;
SqStack S;

InitStack(S);
for(i=0;i<strlen(exp); i++){
x = exp[i];
if(exp[i] =='('|| exp[i]=='['||exp[i] == '{')
Push(S,x);
 if(x ==')'|| x==']'||x == '}')
{if(!Pop(S,e))
flag=0;
else if((x ==')'&&e!='(') || (x == ']' && e != '[')
|| (x == '}' && e != '{'))
flag = 0;
}
}
if(S.top!=S.base)
flag = 0;
return flag;
}
void main(){
char exp[100];
while(1){


printf("请输入表达式，输出0退出：");
gets(exp);
if(strcmp(exp, "0") == 0)
break;

if(correct(exp, strlen(exp)) == 0)
printf("内容表达式为：\n%s\n表达式括号不匹配\n", exp);
else
printf("表达式括号匹配！\n");
}

}