#44465: C++詳解-Stack


toseanlin@gmail.com (Dr. SeanXD)

學校 : 康橋雙語學校
編號 : 158065
來源 : [24.147.249.5]
最後登入時間 :
2024-12-08 15:50:31
f698. 後序運算式求值 -- 板橋高中教學題 | From: [24.147.249.5] | 發表日期 : 2024-12-08 12:53

使用 Stack 來存資料,並且用字串的方式 EOF 收資料。當收到數字時就將數字 push 到 Stack 中。當收到的不是數字時,就將 Stack 的兩個 top 拿出來做計算,需要記得要 pop,並且第一個 top 是 加數 (或減數、乘數、除數)。運算完之後將結果 push 回 stack 中。最後應該 Stack 中只會剩下一個數字,將其輸出。

 

範例程式碼

 
ZeroJudge Forum