逆波蘭表示法（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 | 150 | 2022-07-01 14:05 |