前缀表达式

前缀
术语名称	前缀
英语名称	prefix

前缀表达式
术语名称	前缀表达式
英语名称	prefix notation
别名	波兰表达式, Polish notation, PN, normal Polish notation, NPN, Łukasiewicz notation

前缀表达式(prefix notation)或波兰表达式(Polish notation)指一个运算中，将运算符放在操作数前的标记方式。若所有运算符都有着固定的元数，这样的表达式不需要括号也不会产生歧义。

如给定加法和乘法都是二元运算，表达式“+×123”相当于中缀的“(1×2)+3”，“×+123”相当于“(1+2)×3”，而“×1+23”相当于“1×(2+3)”。因为第一个运算符是二元的，在往后按顺序读入两个操作数时，如果读到操作数，就作为操作数按顺序填入，如果读到运算符，就递归地读其操作数，并将表达式整体作为一个操作数。