逆波兰表达式求值

逆波兰表达式 RPN

后缀表达式,需引入一个起分隔作用的元字符,相较原表达式未必更短

求值

只需维护一个运算数栈。 遇到运算符则从栈中取数运算。

转换

在中缀表达式求值的过程中可以将中缀表达式转换为 RPN