波兰表达式

一:前缀、中缀、后缀表达式【逆波兰表达式】

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.在对比:

1574145286618

后缀 表达式的计算机求值

1574145547711