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

problem description

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

input

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

output

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

example input

59*684/-3*+#

example output

#include

#include

#define stack_init_size 100

#define stackincrement 10

typedef struct

sqstack;

int initstack(sqstack &s)

/*int gettop(sqstack &s)

*/int push(sqstack &s, int e)

*s.top = e;

s.top++;

return 0;

}void pop(sqstack &s)

int main()

else if(s == '*')

else if(s == '-')

else}}

printf("%d\n", *--s.top);

return 0;

}

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

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...