逆波蘭表示法

逆波蘭表示法 ( ， 或逆波蘭記法 ） ， 是一種是由波蘭數學家揚 · 武卡謝維奇1920年引入的數學表達式形式 ， 在逆波蘭記法中 ， 所有操作符置於操作數的後面 ， 因此也被稱爲後綴表示法 、 後序表示法 。 逆波蘭記法不需要括號來標識操作符的優先級 。 逆波蘭結構由弗里德里希 · 鮑爾 （ Friedrich L. Bauer ） 和艾茲格 · 迪科斯徹在1960年代早期提議用於表達式求值 ， 以利用堆棧結構減少計算機內存訪問 。 逆波蘭記法和相應的算法由澳大利亞哲學家 、 計算機學家查爾斯 · 漢布林 （ Charles Hamblin ） 在1960年代中期擴充 。 在1960和1970年代 ， 逆波蘭記法廣泛地被用於臺式計算器 ， 因此也在普通公衆 （ 如工程 、 商業和金融等領域 ） 中使用 。 下面大部分是關於二元運算 ， 一個一元運算使用逆波蘭記法的例子是階乘的記法 。