作者art1 (人,原來不是人)
看板Programming
標題[問題] A+B+C 用堆疊法要如何轉出 ++ABC 的結果
時間Sat Nov 5 13:09:01 2016
中序 A+B+C 要利用堆疊法轉成前序,正確答案是++ABC,因為這樣A+B才會先做
^ ^
第 第
二 一
個 個
加 加
號 號
可是我想不出在讀到第二個加號時要怎樣才能不把堆疊內的第一個加號趕出來
下一個元素 堆疊 輸出
無 空的 無
C 空的 C
+ + C
B + CB
+ + CB+
A + CB+A
完成 空的 CB+A+
很明顯這樣一定無法輸出++ABC的答案
請問到底堆疊法要怎樣處理才能得出正確答案呢?
--
「看在上帝的份上,我們不能當著孩子的面槍殺他的父親!」
「那我們就連孩子一起幹掉!」
「第一槍打中的是那個天真的孩子,第二槍是抱著孩子的母親。第三槍
停頓了三秒,當難以致信的父親擦拭著臉上愛子的腦漿從震驚中醒轉
過來,慢慢的轉頭看向停車的地方,分辨出是誰在攻擊他後,第三顆
子彈才將他的腦殼打飛。」 ─摘自〈狼群〉
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 61.64.0.230
※ 文章網址: https://www.ptt.cc/bbs/Programming/M.1478322548.A.6C0.html
→ MOONRAKER: 為什麼你從右邊讀到左邊。 218.161.46.90 11/05 15:20
→ art1: 因為我找到的資料都是教從右往左開始讀 61.64.0.230 11/05 19:52