中缀表达式,波兰表达式

举例

  • (3 + 4) × 5 - 6 就是中缀表达式
  • - × + 3 4 5 6 前缀表达式,又称 波兰表达式
  • 3 4 + 5 × 6 - 后缀表达式,又称 逆波兰表达式

举例2

  • 35,15,+,80,70,-,*,20,/ //后缀表达方式
  • (((35+15)*(80-70))/20)=25 //中缀表达方式
  • /,*,+,35,15,-,80,70, 20 //前缀表达方式

中缀表达式

波兰表达式

波兰表示法(Polish notation,或波兰记法),是一种逻辑、算术和代数表示方法,其特点是操作符置于操作数的前面,因此也称做前缀表示法。如果操作符的元数(arity)是固定的,则语法上不需要括号仍然能被无歧义地解析。波兰记法是波兰数学家扬·武卡谢维奇1920年代引入的,用于简化命题逻辑。

波兰表示法

上一篇:逆波兰表达式 下一篇:定律