（十一）栈的应用 --- 括号匹配检查

括号匹配检查

假设表达式中允许包括 “{ [ ( <” 四种括号，且括号必须成对出现，可以随意嵌套，但是顺序不能错。例如：[()()()]、()<{}[()()()]>等这种是正确的，[()>]<、(()])这些事不正确的。
如果栈为空，第一个出现的就是右括号，则直接退出。如果是出现的左括号，则直接压栈。在后续的过程中只要出现右括号，就判断栈尾括号是否与之匹配，如果匹配就弹出栈，否则就逃过。最后如果栈为空则说明括号完全匹配，如果栈不为空则说明输入的括号不是成对或者顺序出现错误。
例如：输入[()()]
首先判断字符串中第一个字符是不是左括号，如果不是则直接退出。
第一步：[ 为左括号，压栈 。栈内为：[
第二步：( 为左括号，压栈 。栈内为：[ (
第三部：) 为右括号，取栈顶数据为 (，刚好匹配，弹栈。栈内为：[
第四步：( 为左括号，压栈 。栈内为：[ (
第五步：) 为右括号，取栈顶数据为 (，刚好匹配，弹栈。栈内为：[
第六步：] 为右括号，取栈顶数据为 [，刚好匹配，弹栈。栈空。
匹配成功。

代码

• 本次栈压入的字符型，所以在sqstack.h中的类型重定义int改为char就ok了。

//typedef  int SElemType;
typedef  char SElemType;

• 输入的字符串使用字符数组也可以，这里我用的是指针，但是必须手动分配空间，程序结束的时候必须手动释放内存。
• 要注意循环语句中嵌套switch语句中break的使用规则，在switch中使用break则退出switch，不会退出循环，在switch外侧执行break则退出循环。

#include<stdio.h>
#include<stdlib.h>
#include"sqstack.h"

#define CHARSIZE 30

void match_parentheses()
{
	SqStack sstack;
	char* linchar=NULL;  // 定义数据接收指针
	char* ll = NULL;     // 保存首地址，最后释放内存使用。
	char c,e;
	Init_Stack(&sstack);  //初始化栈

	linchar = (char*)malloc(sizeof(char) * CHARSIZE); //分配内存空间
	ll = linchar;

	printf("请输入成对的括号（大括号、中括号、小括号、尖括号）：\n");
	scanf("%s",linchar);
	printf("\n");
	while (*linchar != '\0')
	{
		switch (*linchar)
		{
		case '[':
		case '(':
		case '<':
		case '{':
			Push(&sstack,*linchar);  //检测为左括号则压栈
			break;
		case ']':
		case ')':
		case '>':
		case '}':  //为右括号，如果栈为空则出错，非空则检查栈顶元素是否匹配，匹配则弹栈。
			if (IsStackEmpty(&sstack))
			{
				printf("括号不是成对出现，请检查。\n");
				goto exit_false;
			}
			else
			{
				GetTopData(&sstack,&c);
				if ( (c== '[' && *linchar == ']') || (c == '(' && *linchar == ')')  ||
					(c == '<' && *linchar == '>') || (c == '{' && *linchar == '}'))
				{
					Pop(&sstack, &e);
					printf("%c 弹出了 %c\n", e, *linchar);
				}
			}
			break;
		default:
			break;
		}
		linchar++;
	}

	if (IsStackEmpty(&sstack))
	{
		printf("输入的括号通过匹配检验。\n");
	}
	else
	{
		printf("输入的括号 没有 通过匹配检验。\n\n");
	}
	exit_false:
	free(ll);
	DestoryStack(&sstack);
}

int main()
{
	match_parentheses();
	system("pause");
}