数据结构(C语言版)第3章栈和队列讲义.电子教案.ppt

假设在表达式中 或 等为正确的格式 或 或 )均为不正确的格式 则 检验括号是否匹配的方法可用期待的急迫程度这个概念来描述 例二 括号匹配的检验 分析可能出现的不匹配的情况: 到来的是不速之客 到来的右括弧并非是所期待的 直到结束也没有到来所期待的括弧 例如考虑下列括号序列 [ ( [ ] [ ] ) ] 1 2 3 4 5 6 7 8 算法的设计思想 1凡出现左括弧则进栈 2凡出现右括弧首先检查