資料結構實驗之棧與佇列三：字尾式求值
time limit: 1000 ms memory limit: 65536 kib
problem description
對於乙個基於二元運算子的字尾表示式（基本運算元都是一位正整數），求其代表的算術表示式的值。
input
輸入乙個算術表示式的字尾式字串，以『#』作為結束標誌。
output
求該字尾式所對應的算術表示式的值，並輸出之。
sample input
59*684/-3*+#57基本運算元都是一位正整數!
#include
using namespace std;
int top =
0, stack[
1001];
intmain()
if(s[i]
=='-')if
(s[i]
=='*')if
(s[i]
=='/')}
} cout<;return0;
}
字尾式求值
time limit 1000ms memory limit 65536k 有疑問？點這裡 對於乙個基於二元運算子的字尾表示式 基本運算元都是一位正整數 求其代表的算術表示式的值。輸入乙個算術表示式的字尾式字串，以 作為結束標誌。求該字尾式所對應的算術表示式的值，並輸出之。59 684 3 57 基...
字尾式求值
希望看到部落格的同學能夠告訴我為什麼乙個200的數組裝得下的資料，乙個棧裝不下 我們人類習慣於書寫 中綴式 如 3 5 2 其值為13。p.s.為什麼人類習慣中綴式呢？是因為中綴式比字尾式好用麼？而計算機更加習慣 字尾式 也叫 逆波蘭式 reverse polish notation 上述中綴式對應...
棧之後綴式求值
對於乙個基於二元運算子的字尾表示式 基本運算元都是一位正整數 求其代表的算術表示式的值。輸入乙個算術表示式的字尾式字串，以 作為結束標誌。求該字尾式所對應的算術表示式的值，並輸出之。59 684 3 57 基本運算元都是一位正整數 include include include define max...