括号匹配算法

//括号匹配
#define Max 50
typedef struct {
	char data[Max];
	int top;
}SqStack;
void InitStack(SqStack &S){
	S.top=-1;
}
bool Push(SqStack &S,char x){
	if(S.top==Max-1)return false;
	S.data[++S.top]=x;
	return true;
}
bool Pop(SqStack &S,char &x){
	if(S.top==-1)return false;
	x=S.data[S.top--];
	return true;
}
bool StackEmpty(SqStack &S){
	if(S.top==-1)return true;
	else return false;
}
bool Check(char str[],int length){
	SqStack S;
	InitStack(S);
	for(int i=0;i<length;i++){
		if(str[i]=='[' ||str[i]=='{' ||str[i]=='('){
			Push(S,str[i]);
		}else{
			if(StackEmpty(S))
				return false;
				
			char TopElem;
			Pop(S,TopElem);
			if(str[i]==')'&&TopElem!='(')
				return false;
			if(str[i]==']'&&TopElem!='[')
				return false;
			if(str[i]=='}'&&TopElem!='{')
				return false;
		}
	}
	return StackEmpty(S);
}