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

2021-06-28 13:27:15 字數 742 閱讀 2276

abc

defg

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

time limit:1000msmemory limit:65536kb64bit io format:%lld & %llu

submit

status

practice

sdutoj 2133

description

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

input

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

output

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

sample input

59*684/-3*+#

sample output

57

hint

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

#include int stack[1000],top;

int main()

else if(c=='*')

else if(c=='/')

else if(c=='+')

else if(c=='-')

}printf("%d\n",stack[top]);

}

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

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

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

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

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

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