[問題] A+B+C 用堆疊法要如何轉出 ++ABC 的結果
中序 A+B+C 要利用堆疊法轉成前序，正確答案是++ABC，因為這樣A+B才會先做
^ ^
第 第
二 一
個 個
加 加
號 號
可是我想不出在讀到第二個加號時要怎樣才能不把堆疊內的第一個加號趕出來
下一個元素 堆疊 輸出
無 空的 無
Ｃ 空的 Ｃ
＋ ＋ Ｃ
Ｂ ＋ ＣＢ
＋ ＋ ＣＢ＋
Ａ ＋ ＣＢ＋Ａ
完成 空的 ＣＢ＋Ａ＋
很明顯這樣一定無法輸出＋＋ＡＢＣ的答案
請問到底堆疊法要怎樣處理才能得出正確答案呢？
--
「看在上帝的份上，我們不能當著孩子的面槍殺他的父親！」
「那我們就連孩子一起幹掉！」
「第一槍打中的是那個天真的孩子，第二槍是抱著孩子的母親。第三槍
停頓了三秒，當難以致信的父親擦拭著臉上愛子的腦漿從震驚中醒轉
過來，慢慢的轉頭看向停車的地方，分辨出是誰在攻擊他後，第三顆
子彈才將他的腦殼打飛。」 ─摘自〈狼群〉
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 61.64.0.230
※ 文章網址: https://www.ptt.cc/bbs/Programming/M.1478322548.A.6C0.html
→
11/05 15:20, , 1F
11/05 15:20, 1F
→
11/05 19:52, , 2F
11/05 19:52, 2F
討論串 (同標題文章)
以下文章回應了本文：
完整討論串 (本文為第 1 之 2 篇)：
Programming 近期熱門文章
PTT數位生活區 即時熱門文章
