algorithm - 如何使用堆栈评估反向抛光符号

Question

这个后缀表达式可以求值吗？

6 2 3 + - 3 8 2 / + * 2 5 3 +

Answer 1

是的，它可以。

S = new empty stack
while not eof
    t = read token
    if t is a binary operator
        y = pop(S)
        x = pop(S)
        push(S, t(x, y))
    else
        push(S, t)
print the contents of the stack S