波兰表示法(前缀法)

定义

将运算式的操作符写在运算对象前

e.g. 3 + 1「中缀」+ 3 1「前缀」

运算时仍会依照平常的运算次序,因而没有歧义产生

同时也不需要括号

e.g. - *a b *c d等价于a * b - c * d