数据结构实验

之

括号匹配的检验





一.匹配要求：

假设在表达式中

（［］（））或［（［ ］［ ］）］

等为正确的格式，

［（ ］）或（［（ ））或 （（）］)

均为不正确的格式。





二.算法的设计思想：



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

2）凡出现右括弧，首先检查栈是否空

若栈空，则表明该“右括弧”多余，

否则和栈顶元素比较，

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

否则表明不匹配。

3）表达式检验结束时，

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

否则表明“左括弧”有余。

-GREAT!!!