栈：返回括号匹配问题中失配时栈的深度

本题要求在栈的存储结构下设计算法，假设一个算术表达式中包含”(、)、{、}、[、]“三

种类型的括弧，借助栈结构设计一个算法用于判别表达式中括弧是否正确配对。

如果是不匹配的返回不匹配时栈中元素的个数（栈的深度），若果是匹配的返回0（实际也为栈的深度）；

#include<stdio.h>
#include<string.h>
#define MaxSize 50
typedef struct {
	char data[MaxSize];
	int top;
} SeqStack;
void InitStack(SeqStack *S) {
	S->top=-1;
}
int StackEmpty(SeqStack *S) {
	if(S->top==-1)
		return 1;
	else
		return 0;
}
int Push(SeqStack *S,char x) {
	if(S->top==MaxSize-1)
		return 0;
	S->data[++S->top]=x;
	return 1;
}
int Pop(SeqStack *S,char *x) {
	if(S->top==-1)
		return 0;
	*x=S->data[S->top--];
	return 1;
}
int GetTop(SeqStack *S,char *x) {
	if(S->top==-1)
		return 0;
	*x=S->data[S->top];
	return *x;
}
int StackLength(SeqStack *S) {
	return S->top+1;

}
int judge(SeqStack *S,char str[]) {
	char x;
	for(int i=0; i<strlen(str); i++) {
		while((str[i]=='(')||(str[i]=='{')||(str[i]=='[')) {
			Push(S,str[i]);
			i++;
		} 
		if((GetTop(S,&x)=='('&&str[i]!=')')||(GetTop(S,&x)=='['&&str[i]!=']')||(GetTop(S,&x)=='{'&&str[i]!='}')) {
	
				break;
			}
			if((GetTop(S,&x)=='('&&str[i]==')')||(GetTop(S,&x)=='['&&str[i]==']')||(GetTop(S,&x)=='{'&&str[i]=='}')) {
				Pop(S,&x);
			}
	}

	return StackLength(S);
}

int main() {
	int y;
	SeqStack S;
	char str[100];
	InitStack(&S);
	gets(str);
	y=judge(&S,str);
	if( y== 0)
		printf("%d,True!",y);
	else
		printf("%d,False!",y);
	return 1;
}