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

description

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

input

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

output

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

sample input

59*684/-3*+#

sample output

57

hint

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

輸入的是數字就壓入棧裡， 是運算子，就從棧頂取出兩個數來運算，把運算的和壓進去

#include #include int main()

else if(a=='/')
else if(a=='-')
else if(a=='+')}}
printf("%d\n",sum);
return 0;
}

第二種寫法

#include #include #include using namespace std;

int main()
else if(c == '/')
else if(c == '+')
else if(c == '-')}}
printf("%d\n",sum);
return 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 對於乙個基於二元運算子的字尾...