對於乙個基於二元運算子的字尾表示式(基本運算元都是一位正整數),求其代表的算術表示式的值。
輸入 輸入乙個算術表示式的字尾式字串,以『#』作為結束標誌。
輸出 求該字尾式所對應的算術表示式的值,並輸出之。
示例輸入
59*684/-3*+#示例輸出
57 題解:這道題用棧來做,首先你輸入的是字元,因此在輸入的是數字的時候,應該把它轉化成相應的整形,放的棧裡,接下來就簡單了,遇到數字就入棧,遇到運算符號就把棧頂的兩個數進行運算,再將這兩個數出棧,將得到的結果入棧。
#include
using namespace std;
int main()
else if(ch=='*')
else if(ch=='+')
else if(ch=='/') }
else }
cout<}
資料結構實驗之棧三 字尾式求值
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 對於乙個基於二元運算子的字尾...