作者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
推 bernachom:哇,畫得好漂亮,謝謝您嚕^^ 09/22 23:24
推 Tcih:畫得很漂亮 可是中間過程的E不見囉XD 09/22 23:43
→ chenbojyh:對齁 複製時漏溝了XD 09/22 23:48
※ 編輯: chenbojyh 來自: 114.39.25.22 (09/22 23:48)