最累的时候,家人是你最好的归宿。
算法的设计思想:
1. 依次扫描各个符号,凡出现左括弧,则进栈
2. 凡出现右括弧,首先检查栈是否空
若栈空,则表明右括号多了
否则和栈顶元素比较,若相匹配,则左括弧出栈, 否则匹配不正确
3. 表达式检验结束时,
若栈空,则匹配正确, 否则表明左括号多了
最累的时候,家人是你最好的归宿。
算法的设计思想:
1. 依次扫描各个符号,凡出现左括弧,则进栈
2. 凡出现右括弧,首先检查栈是否空
若栈空,则表明右括号多了
否则和栈顶元素比较,若相匹配,则左括弧出栈, 否则匹配不正确
3. 表达式检验结束时,
若栈空,则匹配正确, 否则表明左括号多了