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

time limit: 1000ms memory limit: 65536k

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

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

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

示例輸入

59*684/-3*+#

57

參考**：

#include 

#include 
#include 
using namespace std;
#include 
typedef struct node
stack;
void init (stack &s)
void push (stack &s,int m)
int main()
else if (m[i]=='+')
else if (m[i]=='/')
else if (m[i]=='-')
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 對於乙個基於二元運算子的字尾...