栈的应用——括号匹配

假设表达式中包括圆括号、方括号和大括号三种括号，设计一个算法采用顺序栈判断表达式中括号是否正确匹配。

        设置一个栈st，扫描存放括号的数组exp，如果遇到（、{、[ 这类右括号就进栈，如果扫描到')'，那就看栈顶元素st[top]是不是与之相对应的'('，如果是，就将栈顶元素出栈，这两个相匹配，可以不管了，继续扫描exp数组，类似的']'和'}'也一样，只要相匹配就像下扫描，如果栈顶元素不是与右括号相对应的左括号,即exp扫描到了')',而栈顶元素st[top]不是'(' ，那完了，妥妥的不匹配，那程序就结束了，最终结果为表达式中括号不匹配。直到把exp扫描完了，若果此时，栈里还有元素，那也完了，大家都匹配完了，栈里竟然还有，妥妥的不匹配，程序结束，表达式中括号不匹配。

#define MaxSize 100
int Match(char exp[], int n)
{
	char st[MaxSize];
	int top = -1;//栈顶指针
	int i = 0;
	int tag = 1;
	while (i < n && tag == 1)
	{
		if (exp[i] == '(' || exp[i] == '[' || exp[i] == '{')
		{
			top++;
			st[top] = exp[i];
		}
		if (exp[i] == ')')
		{
			if (top != -1 && st[top] = '(') top--;//匹配的话，栈顶元素就退栈，继续处理
			else tag = 0;//不匹配，就拉倒，程序结束
		}
		if (exp[i] == ']')
		{
			if (top != -1 && st[top] = '[') top--;
			else tag = 0;
		}
		if (exp[i] == '}')
		{
			if (top != -1 && st[top] = '{') top--;
			else tag = 0;
		}
		i++;
	}
	if (top != -1) tag = 0;//栈不空，不匹配
	return tag;
}