Re: [問題] A+B+C 用堆疊法要如何轉出 ++ABC 的結果
※ 引述《art1 (人，原來不是人)》之銘言：
: 中序 A+B+C 要利用堆疊法轉成前序，正確答案是++ABC，因為這樣A+B才會先做
: ^ ^
: 第 第
: 二 一
: 個 個
: 加 加
: 號 號
: 可是我想不出在讀到第二個加號時要怎樣才能不把堆疊內的第一個加號趕出來
: 下一個元素 堆疊 輸出
: 無 空的 無
: Ｃ 空的 Ｃ
: ＋ ＋ Ｃ
: Ｂ ＋ ＣＢ
: ＋ ＋ ＣＢ＋
: Ａ ＋ ＣＢ＋Ａ
: 完成 空的 ＣＢ＋Ａ＋
: 很明顯這樣一定無法輸出＋＋ＡＢＣ的答案
: 請問到底堆疊法要怎樣處理才能得出正確答案呢？
放著原來的例子 A+B+C ，先來看 X+Y 就好：
X+Y 轉前序是 +XY ，這沒什麼問題，由左至右先讀三個字元 c1,c2,c3，
然後按照順序輸出 c2,c1,c3 即可。
現在令 X = A+B
那麼 +XY就變成 +(A+B)Y 這時候 A+B 還沒轉成前序，
所以如果有其他人(也就是遞迴)可以幫忙把 A+B 轉前序，就解決了！
其他例如 A+B&C*D*E 轉前序：
((A+B)&((C*D)*E)) => (&(+AB)(*(*CD)E)) => &+AB**CDE
在每個括號裡都是類似 (X)(+)(Y) 轉前序的概念
C++:
可處理 運算子為單一字元、運算元為 +-*/& 的算式
運算子優先權 (*/) > (+-) > (&)
http://ideone.com/SQj8uf
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 36.237.93.195
※ 文章網址: https://www.ptt.cc/bbs/Programming/M.1478334879.A.66A.html
※ 編輯: noodleT (36.237.93.195), 11/05/2016 16:40:33
推
11/05 20:49, , 1F
11/05 20:49, 1F
→
11/05 21:05, , 2F
11/05 21:05, 2F
→
11/05 21:06, , 3F
11/05 21:06, 3F
※ 編輯: noodleT (36.237.93.195), 11/05/2016 21:07:40
推
11/05 22:02, , 4F
11/05 22:02, 4F
推
11/06 00:39, , 5F
11/06 00:39, 5F
→
11/06 00:40, , 6F
11/06 00:40, 6F
→
11/06 00:41, , 7F
11/06 00:41, 7F
→
11/06 00:41, , 8F
11/06 00:41, 8F
→
11/06 00:41, , 9F
11/06 00:41, 9F
→
11/06 00:43, , 10F
11/06 00:43, 10F
→
11/06 00:43, , 11F
11/06 00:43, 11F
→
11/06 10:06, , 12F
11/06 10:06, 12F
→
11/06 10:06, , 13F
11/06 10:06, 13F
→
11/06 10:06, , 14F
11/06 10:06, 14F
→
11/06 10:06, , 15F
11/06 10:06, 15F
推
11/06 14:13, , 16F
11/06 14:13, 16F
→
11/06 14:14, , 17F
11/06 14:14, 17F
→
11/06 16:09, , 18F
11/06 16:09, 18F
→
11/06 16:10, , 19F
11/06 16:10, 19F
→
11/06 16:10, , 20F
11/06 16:10, 20F
→
11/06 16:11, , 21F
11/06 16:11, 21F
推
11/06 23:55, , 22F
11/06 23:55, 22F
討論串 (同標題文章)
本文引述了以下文章的的內容：
完整討論串 (本文為第 2 之 2 篇)：
Programming 近期熱門文章
PTT數位生活區 即時熱門文章
