作者chenbojyh (阿志)
看板Grad-ProbAsk
標題Re: [理工] [資結]-stack...
時間Tue Sep 22 23:17:22 2009
※ 引述《bernachom (Terry)》之銘言：
: 有個東西搞不太清楚..
: Given the expression , (A+B)*D+E/(F+A*D)+C
: List the content of stack after the operand F is read in postfix
: transformation.
: 書上是寫 ( / +
: 請教一下，這stack裡的東西是從哪裡來的?
: 謝謝
read:( push (
________
(▕stack
￣￣￣￣
read:A print A 目前輸出:A
________
(▕stack
￣￣￣￣
read:+ push + 目前輸出:A
________
+ (▕stack
￣￣￣￣
read:B print B 目前輸出:AB
________
+ (▕stack
￣￣￣￣
read:) pop +
print +
pop ( 目前輸出:AB+
________
▕stack
￣￣￣￣
read:* push * 目前輸出:AB+
________
*▕stack
￣￣￣￣
read:D print D 目前輸出:AB+D
________
*▕stack
￣￣￣￣
read:+ pop *
print *
push + 目前輸出:AB+D*
________
+▕stack
￣￣￣￣
read:E print E 目前輸出:AB+D*E
________
+▕stack
￣￣￣￣
read:/ push / 目前輸出:AB+D*E
________
/ +▕stack
￣￣￣￣
read:( push ( 目前輸出:AB+D*E
________
( / +▕stack
￣￣￣￣
read:F print F 目前輸出:AB+D*EF
________
( / +▕stack
￣￣￣￣
to be continute......
我想 應該是對的
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 61.227.143.163
1F：推 bernachom:哇，畫得好漂亮，謝謝您嚕^^ 09/22 23:24
2F：推 Tcih:畫得很漂亮 可是中間過程的E不見囉XD 09/22 23:43
3F：→ chenbojyh:對齁 複製時漏溝了XD 09/22 23:48
※ 編輯: chenbojyh 來自: 114.39.25.22 (09/22 23:48)