括号匹配的检验，采用栈数据结构
作者：互联网
栈，线性表数据结构的一个子集。特点是，后进先出，只在表尾做插入和删除操作。表尾也称为栈顶，表头称为栈底。
栈的用法很简单，后进先出。实际有很多例子采用栈，实现起来很简单。
例子1：给定一个字符串，字符串包含大括号，中括号和小括号。判断此表达式是否合理。如：{}【】（），合理；{【}】不合理。检验括号是否匹配的方法可用“期待的紧迫程度”这个概念来描述。例如考虑下括号序列:
{ （ 【 】 【 】 ） }
1 2 3 4 5 6 7 8
当计算机接受了第一个括号后，它期待着与其匹配的第八个括号的出现，然后等来的确实第二个括号，此时第一个括号“{”只能暂时靠边，而迫切等待与第二个括号相匹配的、第七个括号“}”的出现，类似地，因等来的是第三个括号“【”，其期待匹配的程度较第二个括号更急迫，则第二个括号也只能靠边，让位与第三个括号，显然第二个括号的期待急迫性高于第一个括号；在接受了第四个括号之后，第三个括号的期待得到满足，消解之后，第二个括号的期待匹配就成为当前最为急迫的任务了，。。。，以此类推，可见，这个处理过程恰与栈的特点相吻合。因此，在算法中设置一个栈，每读入一个括号，（1）若是右括号，则或者使置于栈顶的最急迫的期待得以消解，或者是不合法的情况；（2）若是左括号，则作为一个新的更急迫的期待压入栈中，自然使原有的在栈中的所有未消解的期待的急迫性都降了一级，另外，在算法的开始和结束时，栈都应该是空的。 ----------------------------代码稍后补上。
标签：匹配,急迫,第二个,括号,消解,期待,数据结构 来源： https://www.cnblogs.com/shilang/p/12757505.html