DS-012 栈-括号匹配

假设一个算术表达式中包含圆括号、方括号和花括号三种类型的括号，编写一个算法来判别表达式中的括号是否配对，以字符‘\0’作为算术表达式的结束符。

算法思想：

遇到左括号，依次入栈，且后入栈的左括号更急迫期待配对；遇到右括号，取出栈顶括号，检查是否和这个右括号配对。如果匹配不成功，直接返回括号序列不匹配。如果配对成功，取出的栈顶的左括号得以消解；新的栈顶括号成为最急需配对的左括号，期待与下一个检查的右括号匹配；算法结束时，栈为空，匹配成功。

代码：

bool BracketsCheck(char *str){
	InitStack(S);
	int i = 0;
	while (str[i]!='\0'){
		switch(str[i]) //满足哪种情况，执行对应的代码；都没有匹配的，执行default： 
		{
			case '(' : Push(S, '('); break; // 遇到三种左括号，依次压入栈中 
			case '[' : Push(S, '['); break;
			case '{' : Push(S, '{'); break; 
			
			case ')' : Pop(S, e);  //遇到右括号不用入栈，检查栈顶括号和这个右括号是不是一对儿 
				if(e!='(') return false; 
				break;
			case ']' : Pop(S, e); 
				if(e!='[') return false; 
				break;
			case '}' : Pop(S, e);  
				if(e!='{') return false;
				break;
				
			default: break; 
		} //每次操作一个元素，操作完成跳出switch，回到while循环
	i++; // 字符串末尾为'\0',遍历整个字符串，直到末尾，跳出while循环 
	}
	if(!IsEmpty(S)){ //如果最后栈不为空，匹配失败 
		printf("括号不匹配\n.");
		return false;
	}
	else{
		printf("括号匹配。\n");
		return true;
	}
}