在中缀表达式中,操作数可能与两个操作符相结合 但是,想要不带括号无歧义,且不需要考虑运算符优先级和结合性 所以考虑 前缀表达式,波兰表达式 后缀表达式 逆波兰表达式 对于人来说,中缀表达式是最容易读懂的。但是对于机器来说,想要省略掉括号那部分内存,就要用前缀表达式和后缀表达式 从编程的角度来讲,后缀表达式最容易解析,求值的时间和内存的代价最小 后缀表达式的求值 从左往右 遇到操作数则压栈,遇到操作符弹出两个操作数并将结果压入栈 最后取栈顶作为结果 前缀表达式 从右往左 遇到操作数则压栈,遇到操作符弹出两个操作数并将结果压入栈 最后取栈顶作为结果