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

time limit: 1000ms

memory limit: 65536kb

submit

statistic

problem description

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

input

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

output

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

example input

59*684/-3*+#

example output

57

hint

基本運算元都是一位正整數!

遇到字母入棧，遇到運算子的時候將棧頂兩個元素作運算，元素出棧，運算結果入棧。

#include #include typedef int elemtype;

typedef int status;
#define maxsize 100
#define overflow -2
#define another 50
#define true 1
#define false 0
typedef struct sqstack;
status isempty(sqstack &s)
void initstack(sqstack &s)
elemtype gettop(sqstack &s)
void push(sqstack &s, elemtype e)
*s.top++ = e;
}int pop(sqstack &s, elemtype &e)
int main()
else if(str[i] == '*')
else if(str[i] == '/')
else if(str[i] == '+')
else if(str[i] == '-')
}	printf("%d\n", gettop(s));
return 0;
}

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

problem description 對於乙個基於二元運算子的字尾表示式 基本運算元都是一位正整數 求其代表的算術表示式的值。input 輸入乙個算術表示式的字尾式字串，以 作為結束標誌。output 求該字尾式所對應的算術表示式的值，並輸出之。example input 59 684 3 exa...

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

problem description 對於乙個基於二元運算子的字尾表示式 基本運算元都是一位正整數 求其代表的算術表示式的值。input 輸入乙個算術表示式的字尾式字串，以 作為結束標誌。output 求該字尾式所對應的算術表示式的值，並輸出之。example input 59 684 3 exa...

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

time limit 1000ms memory limit 65536kb problem description 對於乙個基於二元運算子的字尾表示式 基本運算元都是一位正整數 求其代表的算術表示式的值。input 輸入乙個算術表示式的字尾式字串，以 作為結束標誌。output 求該字尾式所對應的...