對於乙個基於二元運算子的字尾表示式（基本運算元都是一位正整數），求其代表的算術表示式的值。
輸入乙個算術表示式的字尾式字串，以『#』作為結束標誌。
求該字尾式所對應的算術表示式的值，並輸出之。
59*684/-3*+#
57#include
#include
#define maxstack 1000
#define stacknum 1000
typedef struct
stack;
void initstack(stack &s)//棧的初始化；
void push(stack &s,char e)//進棧；
s.top++;//棧頂元素為e；
*s.top=e;
}int empty(stack &s)//判斷是否為空棧；
void pop(stack &s)//出棧；
void print(stack &s)
printf("\n");
}void cal(stack &s,char st,int n)//由棧的字尾式求值
else if(st[i]=='+')//+號棧內兩個數出棧計算再進棧；
else if(st[i]=='*')
else if(st[i]=='-')
else if(st[i]=='/')
}printf("%d\n",*s.top);
}int main()
else
break;
}cal(s,st,i);
return 0;
}
資料結構實驗之棧三 字尾式求值
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 對於乙個基於二元運算子的字尾...