中缀表达式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