栈实例-括号匹配检验
假设表达式中允许包含两种括号:圆括号和方括号,其嵌套顺序随意,即:
1、( [ ] ( ) ) 或[ ( [ ] [ ] ) ]为正确格式;
2、[ ( ] ) 或 ( [ ( ) ) 或 ( ( ) ] ) 为错误格式
自然语言:
1)凡出现左括号,则进栈;
2)凡出现右括号,首先检查栈是否为空
是:该“右括号”多余;
否:和栈顶元素比较,若相匹配,则左括号出栈,否则表明不匹配;
3)表达式检
栈实例-括号匹配检验
假设表达式中允许包含两种括号:圆括号和方括号,其嵌套顺序随意,即:
1、( [ ] ( ) ) 或[ ( [ ] [ ] ) ]为正确格式;
2、[ ( ] ) 或 ( [ ( ) ) 或 ( ( ) ] ) 为错误格式
自然语言:
1)凡出现左括号,则进栈;
2)凡出现右括号,首先检查栈是否为空
是:该“右括号”多余;
否:和栈顶元素比较,若相匹配,则左括号出栈,否则表明不匹配;
3)表达式检