C语言：表达式括号匹配检验（压栈,出栈)
最好有语句说明和解题思路
C语言：表达式括号匹配检验（压栈,出栈)
答案:1 悬赏:40 手机版
解决时间 2021-07-30 20:43
- 提问者网友：夢醒日落
- 2021-07-30 16:00
最佳答案
- 五星知识达人网友：深街酒徒
- 2021-07-30 16:22
算法提示：
1）凡出现左括弧,则进栈；
2）凡出现右括弧,首先检查栈是否空
若栈空,则表明该“右括弧”多余,
否则和栈顶元素比较,
若相匹配,则“左括弧出栈” ,
否则表明不匹配.
3）表达式检验结束时,
若栈空,则表明表达式中匹配正确,
否则表明“左括弧”有余.
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
点此我要举报以上问答信息
大家都在看
推荐资讯