一:前缀、中缀、后缀表达式【逆波兰表达式】
1.前缀表达式又称为波兰式,前缀表达式的运算符位于操作数之前
举例说明:
1 | (3+4)*5-6 |
对应的前缀表达式就是
1 | -*+3456 |
前缀 表达式的计算机求值
2.中缀表达式
1) .中缀表达式就是常见的运算表达式,如(3+4)*5-6
2).中缀表达式的求职是我们人最熟悉的,但是对计算机来说缺不好操作,因此,在计算结果时,往往会将中缀表达式转成其他表达式操作
3.后缀表达式
1.后缀表达式有称逆波兰表达式与前缀表达式像似,只是运算符位于操作数之后
2.举例说明:
1 | (3+4)*5-6 |
对应的后缀表达式就是
1 | 34+5*6- |
3.在对比: