逆波兰表达式求值 逆波兰表达式 RPN 后缀表达式,需引入一个起分隔作用的元字符,相较原表达式未必更短。 求值 只需维护一个运算数栈。 遇到运算符则从栈中取数运算。 转换 在中缀表达式求值的过程中可以将中缀表达式转换为 RPN