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

problem description

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

input

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

output

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

sample input

59*684/-3*+#

sample output

57

hint

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

source

#include #include 

#define maxsize 100
#define error -9999999typedef 
struct
seqstack;
void initseqstack(seqstack*s)
int isempty(seqstack *s)
else
}int pop(seqstack *s)
return;}
void push(seqstack *s, int
ch)    s->top++;
s->num[s->top] =ch;
}int gettop(seqstack *s)
intmain()
else
if (str[i] == '
+')  //
若為操作符，則先彈出右運算元，再彈出左運算元
else
if (str[i] == '-'
)        
else
if (str[i] == '*'
)        
else
if (str[i] == '/'
)        
i++;
}printf("%d
", gettop(&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...