前中后缀表达式

中缀表达式18 04 01

是一个通用的算术或逻辑公式表示方法。(摘自百度)

比起前缀表达式和后缀表达式,中缀表达式更符合人们的普遍用法。虽然不易被计算机解析,但仍被很多程序语言使用。

中缀记法中括号是必需的。计算过程中必须用括号将操作符和对应的操作数括起来,用于指示运算的次序
 

前缀表达式

是一种没有括号的算术表达式,将运算符写在前面,操作数写在后面

为纪念其发明者波兰数学家Jan Lukasiewicz,前缀表达式也称为“波兰式”。(摘自百度)

例.  1-(2+3)  则可用前缀表达式写成  - 1 + 2 3

后缀表达式

对比前缀表达式,即将运算符写在操作数之后

一个表达式E的后缀形式可以如下定义:(摘自百度)
(1)如果E是一个变量或常量,则E的后缀式是E本身。
(2)如果E是E1 op E2形式的表达式,这里op是任何二元操作符,则E的后缀式为E1'E2' op,这里E1'和E2'分别为E1和E2的后缀式。
(3)如果E是(E1)形式的表达式,则E1的后缀式就是E的后缀式。
 

输入一个后缀表达式.求计算结果并输出.
输入:3 4+6*2-    //原型:(3+4)*6-2
输出:40