作业帮 > 综合 > 作业

C语言:表达式括号匹配检验(压栈,出栈)

来源:学生作业帮 编辑:神马作文网作业帮 分类:综合作业 时间:2024/10/02 08:45:23
C语言:表达式括号匹配检验(压栈,出栈)
最好有语句说明和解题思路
C语言:表达式括号匹配检验(压栈,出栈)
算法提示:
1)凡出现左括弧,则进栈;
2)凡出现右括弧,首先检查栈是否空
若栈空,则表明该“右括弧”多余,
否则和栈顶元素比较,
若相匹配,则“左括弧出栈” ,
否则表明不匹配.
3)表达式检验结束时,
若栈空,则表明表达式中匹配正确,
否则表明“左括弧”有余.