中缀、后缀、前缀表达式

中缀表达式就是我们平时书写的表达式:如“1+((2+3)×4)-5”

后缀表达式:1 2 3 + 4 × + 5 -

前缀表达式:- + 1 × + 2 3 4 5

  指的是不包含括号,运算符放在两个运算对象的后面,所有的计算按运算符出现的顺序,严格从左向右进行(不再考虑运算符的优先规则)。

  由于后缀表达式的运算符在两个操作数的后面,那么计算机在解析后缀表达式的时候,只需要从左向右扫描,也就是只需要向前扫描,而不用回头扫描,遇到运算符就将运算符放在前面两个操作符的中间(这里先不考虑乘方类似的单目运算),一直运算到最右边的运算符,那么就得出运算结果了。既然后缀表达式这么好,那么问题来了:

前缀表达式:- + 1 × + 2 3 4 5

  指的是不包含括号,运算符放在两个运算对象的前面,严格从右向左进行(不再考虑运算符的优先规则),所有的计算按运算符出现的顺序。

  注意:后缀表达式是从左向右解析,而前缀表达式是从右向左解析。

原文地址:https://www.cnblogs.com/zhoanghua/p/9284290.html