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

time limit: 1000 ms memory limit: 65536 kib

submit statistic discuss

problem description

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

input

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

output

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

sample input

59*684/-3*+#

sample output

57 hint

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

source

字尾式求值步驟：

從左向右遍歷表示式

1.若為數字則直接入棧

2.若遇運算子則將棧次與棧頂（注意運算順序）元素進行對應運算

3.最後棧中剩餘元素即為表示式結果

補充：

字首式求值步驟：

從右向左遍歷表示式

1.若為數字則直接入棧

2.若遇運算子則將棧頂與棧次（注意運算順序）元素進行對應運算

3.最後棧中剩餘元素即為表示式結果

**：

#include 

#include 
#include 
intq[10005]; //初始化棧
int main()
else
if(a[i]=='-')
else
if(a[i]=='*')
else
if(a[i]=='/')
}printf("%d\n",q[top-1]); //棧中最後剩餘元素即為結果
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...