@例42括号匹配的检验 假设表达式中允许包含两种括号:圆括号和方括号 其嵌套的顺序随意,即([]()或[( 等为正确的格式,[(])或([())或()])均为 不正确的格式。检验括号是否匹配的方法可用″期待 的急迫程度”这个概念来描述。例如考虑下列括号序 列: [([][])] 12345678 分析可能出现的不匹配的情况: 意1.到来的右括弧非是所“期待”的; 2.到来的是“不速之客 双3.直到结束,也没有到来所“期待”的。 计算机教研宦 第9页 2021/2/19Data Structure 数 据 结 构—— 第 4 章 栈 和 队 列 胡建华 2021/2/19 计算机教研室 第9页 例4.2 括号匹配的检验 • 假设表达式中允许包含两种括号：圆括号和方括号， 其嵌套的顺序随意，即([ ］( ))或［(［ ］［ ］)］ 等为正确的格式，［( ］)或(［( ) )或 (( )])均为 不正确的格式。检验括号是否匹配的方法可用"期待 的急迫程度"这个概念来描述。例如考虑下列括号序 列： [ ( [ ] [ ] ) ] 1 2 3 4 5 6 7 8 • 分析可能出现的不匹配的情况: 1. 到来的右括弧非是所“期待”的; 2. 到来的是“不速之客”; 3. 直到结束，也没有到来所“期待”的