原理说明

假设表达式中允许括号嵌套，则检验括号是否匹配的方法可用“期待的急迫程度”这个概念来描述。

我们下面给和例子进行说明：

可能出现的不匹配的情况：
① 盼来的右括号不是所“期待”的；
② 到来的是“不速之客” （右括号多）；
③ 到结束也未盼来所“期待”的括号 （左括号多）。

算法思路

1）凡出现左括号，则进栈；

2）凡出现右括号，首先检查栈是否空。
若栈空，则表明该“右括号”多余；
否则和栈顶元素比较，

若相匹配，则“左括号出栈”，

否则表明不匹配。

3）表达式检验结束时，

若栈空，则表明表达式中匹配正确，

否则表明“左括号”有多余的。