字尾式求值

time limit: 1000ms   memory limit: 65536k  有疑問？點這裡^_^

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

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

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

59*684/-3*+#

57

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

#includeusing namespace std;

string s;

int ss[100000];

int main()

else if(s[i]=='-')

else if(s[i]=='/')

else if(s[i]=='+')

}cout1 ·建立乙個棧s  

2   ·從左到右讀字尾表示式，讀到數字就將它轉換為數值壓入棧s中，讀到運算子則從棧中依次彈出兩個數分別到y和x，然後以「x   運算子   y」的形式計算機出結果，再壓加棧s中  

3·如果字尾表示式未讀完，就重複上面過程，最後輸出棧頂的數值則為結束

*/

字尾式求值

希望看到部落格的同學能夠告訴我為什麼乙個200的數組裝得下的資料，乙個棧裝不下 我們人類習慣於書寫 中綴式 如 3 5 2 其值為13。p.s.為什麼人類習慣中綴式呢？是因為中綴式比字尾式好用麼？而計算機更加習慣 字尾式 也叫 逆波蘭式 reverse polish notation 上述中綴式對應...

字尾式求值

資料結構實驗之棧與佇列三 字尾式求值 time limit 1000 ms memory limit 65536 kib problem description 對於乙個基於二元運算子的字尾表示式 基本運算元都是一位正整數 求其代表的算術表示式的值。input 輸入乙個算術表示式的字尾式字串，以 作...

棧之後綴式求值

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