栈括号进行匹配

/*借助栈进行括号匹配：

   如果为左括号，压入栈中

       如果右括号，
      如果栈为空，匹配失败
  取栈顶元素进行匹配，不匹配失败

   输入完成，栈不为空匹配失败*/

#define STACKSIZE 10 

#define STACKINCREMENT 2

#define Nil ' '

#include<stdio.h>

#include<stdlib.h>

#include<string.h>

struct StackSq{
char *base;
char *top;
int stacksize;

};

void InitStack(StackSq &s){
s.base=(char*)malloc(sizeof(char)*STACKSIZE);
if(!s.base){
printf("Overflow");
exit(0);
}
s.top=s.base;
s.stacksize=STACKSIZE;

}

void DestoryStack(StackSq &s){
free(s.base);
s.base=NULL;
s.top=NULL;
s.stacksize=0;

}

bool StackEmpty(StackSq s){
return s.base==s.top;

}

char getTopElem(StackSq s){
if(StackEmpty(s)) return Nil;
return *(s.top-1);

}

void Push(StackSq &s,char e){
if(s.top-s.base>=STACKSIZE){
s.base=(char*)realloc(s.base,sizeof(char)*(STACKSIZE+STACKINCREMENT));
s.top=s.base+STACKSIZE;
s.stacksize+=STACKINCREMENT;
}
*(s.top++)=e;

}

char Pop(StackSq &s){
if(StackEmpty(s)) {
printf("栈为空");
return Nil;
}
char ch=*(s.top--);
return ch;

}

bool BracketMatch(StackSq &s){
int i;
char str[50],ch;
printf("请输入要匹配的括号\n");
gets(str);
for(i=0;i<strlen(str);i++){
ch=str[i];
if(ch=='('||ch=='['||ch=='{') Push(s,ch);
else if(ch==')'||ch=='}'||ch==']'){
if(StackEmpty(s)) return false;
switch(ch){
case ')': if(getTopElem(s)!='(') return false;break;
case ']': if(getTopElem(s)!='[') return false;break;
case '}': if(getTopElem(s)!='{') return false;break;
}
Pop(s);
}
}
if(!StackEmpty(s)) return false;
return true;

}

void main(){
bool flag;
StackSq s;
InitStack(s);
flag=BracketMatch(s);
if(flag) printf("匹配\n");
else printf("不匹配");

}