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

time limit: 1000ms   memory limit: 65536k  有疑問？點這裡^_^

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

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

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

59*684/-3*+#

57

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

#include #include #include #include #include #include using namespace std;

int main()
if(str[i]=='-')
if(str[i]=='*')
if(str[i]=='/')}}
printf("%d\n",q.top());//最後剩下的這個元素就是最終結果。
return 0;
}



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

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 對於乙個基於二元運算子的字尾...

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

description 對於乙個基於二元運算子的字尾表示式 基本運算元都是一位正整數 求其代表的算術表示式的值。input 輸入乙個算術表示式的字尾式字串，以 作為結束標誌。output 求該字尾式所對應的算術表示式的值，並輸出之。sample input 59 684 3 sample outpu...