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

2021-07-11 23:18:30 字數 467 閱讀 7759

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

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

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

示例輸入

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