description
對於乙個基於二元運算子的字尾表示式（基本運算元都是一位正整數），求其代表的算術表示式的值。
input
輸入乙個算術表示式的字尾式字串，以『#』作為結束標誌。
output
求該字尾式所對應的算術表示式的值，並輸出之。
sample
input
59684/-3+#
output
57hint
基本運算元都是一位正整數!
規則：從左到右遍歷表示式的每個數字和字元，遇到數字就進棧，遇到符號，就將處於棧頂的兩個數字出棧，進行運算，運算的結果在進棧，一直到最終獲得結果。
#include
using
namespace std;
#define intsize 100000
#define addsize 100000
typedef
int elemtype;
typedef
struct
sqstack;
intinitstack
(sqstack &s)
intpush
(sqstack &s, elemtype x)
*s.top++
= x;
return0;
}elemtype pop
(sqstack &s)
void
change
(sqstack &s, elemtype n)
else
if(n ==
'-')
else
if(n ==
'*')
else
if(n ==
'/')
}void
show
(sqstack &s)
printf
("\n");
}int
main()
else
}show
(s);
return0;
}
資料結構實驗之棧與佇列三 字尾式求值
time limit 1000ms memory limit 65536kb submit statistic problem description 對於乙個基於二元運算子的字尾表示式 基本運算元都是一位正整數 求其代表的算術表示式的值。input 輸入乙個算術表示式的字尾式字串，以 作為結束標誌...
資料結構實驗之棧與佇列三 字尾式求值
problem description 對於乙個基於二元運算子的字尾表示式 基本運算元都是一位正整數 求其代表的算術表示式的值。input 輸入乙個算術表示式的字尾式字串，以 作為結束標誌。output 求該字尾式所對應的算術表示式的值，並輸出之。example input 59 684 3 exa...
資料結構實驗之棧與佇列三 字尾式求值
problem description 對於乙個基於二元運算子的字尾表示式 基本運算元都是一位正整數 求其代表的算術表示式的值。input 輸入乙個算術表示式的字尾式字串，以 作為結束標誌。output 求該字尾式所對應的算術表示式的值，並輸出之。example input 59 684 3 exa...