标签: c++ postfix-notation infix-notation
我目前正在学习最后一项,这是我从未理解过的事情。在我的一个作业问题上,我被问到一些提供的后缀表达是有效还是无效。有没有什么可靠的方法来了解这一点?
由于
答案 0 :(得分:0)
评估它。推送每个号码;遇到运算符时,弹出两个值,将运算符应用于它们,然后推送结果。应该没有堆栈下溢,最后应该只有一个堆栈元素。