[問題] A+B+C 用堆疊法要如何轉出 ++ABC 的結果

作者: art1 (人,原來不是人)   2016-11-05 13:09:01
中序 A+B+C 要利用堆疊法轉成前序,正確答案是++ABC,因為這樣A+B才會先做
^ ^
第 第
二 一
個 個
加 加
號 號
可是我想不出在讀到第二個加號時要怎樣才能不把堆疊內的第一個加號趕出來
下一個元素 堆疊 輸出
無 空的 無
C    空的    C
   +    +   C
   B    +    CB
   +    +    CB+
   A    +    CB+A
   完成   空的   CB+A+
 很明顯這樣一定無法輸出++ABC的答案
 請問到底堆疊法要怎樣處理才能得出正確答案呢?

Links booklink

Contact Us: admin [ a t ] ucptt.com