a167: 1108進階班作業-後序運算
標籤 : stack
通過比率 : 53人/58人 ( 91% ) [非即時]
評分方式:
Tolerant

最近更新 : 2020-04-10 20:23

內容

逆波蘭表示法(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
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (100%): 1.0s , <1M
提示 :

$ n \leq 10^5 $

標籤:
stack
出處:
108學年度進階班作業 [管理者:
fdhs107_KonChin... (konchin)
]


編號 身分 題目 主題 人氣 發表日期
1637
samson_jaw (samson /11th 初階教學)
a167
long long
155 2022-07-01 14:05