【数据结构】栈的应用——检测括号是否匹配

1.括号匹配的检验

假设表达式中允许包含三种括号：圆括号、方括号和大括号，其嵌套的顺序随意，即{（）[ ] }或[ { （）} ]等为正确的格式，即匹配成功，[ ( ] )或( ( ) }等为不正确的格式，即不匹配。检验括号是否匹配的方法可用“期待的紧迫程度”这个概念来描述。

括号匹配分下面几种情况：

char a[] = "(())abc{[(])}" ; // 左右括号次序匹配不正确
char b[] = "(()))abc{[]}" ; // 右括号多于左括号 
char c[] = "(()()abc{[]}" ; // 左括号多于右括号 
char d[] = "(())abc{[]()}" ; // 左右括号匹配正确