逆波蘭表示法(Reverse Polish notation,RPN,或逆波蘭記法),是一種是由波蘭數學家揚·武卡謝維奇1920年引入的數學表達式方式,在逆波蘭記法中,所有操作符置於操作數的後面,因此也被稱為後綴表示法。逆波蘭記法不需要括號來標識操作符的優先級。
逆波蘭結構由弗里德里希·鮑爾(Friedrich L. Bauer)和艾茲格·迪科斯徹在1960年代早期提議用於表達式求值,以利用堆棧結構減少計算機內存訪問。逆波蘭記法和相應的算法由澳大利亞哲學家、計算機學家查爾斯·漢布林(Charles Hamblin)在1960年代中期擴充
在1960和1970年代,逆波蘭記法廣泛地被用於台式計算器,因此也在普通公眾(工程、商業和金融領域)中使用。
現在給你一串用逆波蘭表示法表示的運算式,試問運算後的結果為何
輸入只有一行
有 $n$ 個數字或運算符號 $\{0,1,2,3,4,5,6,7,8,9,"+","-","*"\}$
(沒有$"/"$跟$"\%"$因為測資很難出)
每個字元用空格隔開
輸出運算式運算後的結果
1 1 +
2
$ n \leq 10^5 $
編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
1637 |
samson_jaw
(samson /11th 初階教學)
|
a167 | 155 | 2022-07-01 14:05 |