后缀概念

Question

我目前正在研究决赛，而这是我从来不知道该怎么做的东西。 在我的一个家庭作业问题中，有人问我提供的某些后缀表达式是有效还是无效。 有什么确定的方法知道这一点吗？

谢谢

Answer 1

评估一下。 推每个数字； 当遇到运算符时，弹出两个值，将运算符应用于它们，然后推入结果。 不应有堆栈下溢，并且最后应该恰好有一个堆栈元素。