中缀到Postfix概念

时间:2015-12-08 19:02:40

标签: c++ postfix-notation infix-notation

我目前正在学习最后一项,这是我从未理解过的事情。在我的一个作业问题上,我被问到一些提供的后缀表达是有效还是无效。有没有什么可靠的方法来了解这一点?

由于

1 个答案:

答案 0 :(得分:0)

评估它。推送每个号码;遇到运算符时,弹出两个值,将运算符应用于它们,然后推送结果。应该没有堆栈下溢,最后应该只有一个堆栈元素。