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