資料結構實驗之棧三 字尾式求值

time limit: 1000ms memory limit: 65536kb

對於乙個基於二元運算子的字尾表示式（基本運算元都是一位正整數），求其代表的算術表示式的值。

input

輸入乙個算術表示式的字尾式字串，以『#』作為結束標誌。

output

求該字尾式所對應的算術表示式的值，並輸出之。

example input

59*684/-3*+#

example output

hint

基本運算元都是一位正整數!

think：

字首表示式：

例如：-×+3456

計算方法：從右到左遍歷，遇到數字壓入棧中，遇到符號，讓棧中最上面的兩個元素出棧，計算之後，將值壓入棧中，如此，便可得到最後的結果。

中綴表示式：

例如：（3+4）×5+6（我們最常見的形式）

對於我們而言，中綴表示式很容易計算，但是對於計算機來說卻不易計算，所以，一般我們會將中綴表示式化成字首或者是字尾表示式求值。

字尾表示式：

例如：59*684/-3×+

計算方法：（與字首表示式相似，不過是從左到右遍歷）

#include 

using
namespace
std;
int a[12121111];
int main()
else
if(m[i]=='-')
else
if(m[i]=='*')
else}}
for(int i=0;icout
0;}

資料結構實驗之棧三 字尾式求值

time limit 1000ms memory limit 65536k 有疑問？點這裡 對於乙個基於二元運算子的字尾表示式 基本運算元都是一位正整數 求其代表的算術表示式的值。輸入乙個算術表示式的字尾式字串，以 作為結束標誌。求該字尾式所對應的算術表示式的值，並輸出之。59 684 3 57 基...

資料結構實驗之棧三 字尾式求值

time limit 1000ms memory limit 65536k 對於乙個基於二元運算子的字尾表示式 基本運算元都是一位正整數 求其代表的算術表示式的值。輸入乙個算術表示式的字尾式字串，以 作為結束標誌。求該字尾式所對應的算術表示式的值，並輸出之。59 684 3 57 include i...

資料結構實驗之棧三 字尾式求值

abc defg hc 資料結構實驗之棧三 字尾式求值 time limit 1000msmemory limit 65536kb64bit io format lld llu submit status practice sdutoj 2133 description 對於乙個基於二元運算子的字尾...