PTT數位生活區 / C_and_CPP (C/C++)

[問題] postfix->infix

看板C_and_CPP (C/C++)作者 (funnymean)時間16年前 (2009/10/25 09:38), 編輯推噓2(2推 0噓 9→)
留言11則, 3人參與, 最新討論串1/2 (看更多)
想請問一下 要把postfix轉成infix 有什麼比較好的方法 我想破頭想不出來........ （小弟不才... 而且又會遇到像這種的 345+* -> 3*(4+5) 括號都出來了 真的很.........!$^&* 謝謝大家 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.113.140.23
推
10/25 10:32, , 1F
你們教授好可怕...(抖) 請問你是修哪位教授的課呢??
10/25 10:32, 1F
→
10/25 10:34, , 2F
我所想到的是 數字1數字2符號 -> (數字1 符號 數字二)
10/25 10:34, 2F
→
10/25 10:34, , 3F
不過感覺很慢@@"
10/25 10:34, 3F
推
10/25 10:56, , 4F
345依序丟到stack 碰到+pop出5和4 5在右邊
10/25 10:56, 4F
→
10/25 10:57, , 5F
QQ 錯了 應該是全部345+*丟到stack
10/25 10:57, 5F
→
10/25 10:58, , 6F
pop出來符號就再pop兩個 把他遞迴下去
10/25 10:58, 6F
→
10/25 10:59, , 7F
每個遞迴就把它用誇號誇住
10/25 10:59, 7F
→
10/25 11:00, , 8F
遞迴到最後會剩 數字 數字 符號
10/25 11:00, 8F
→
10/25 11:01, , 9F
一些想法 參考一下 但不知道對不對 可能要做調整
10/25 11:01, 9F
→
10/25 11:03, , 10F
Adar 阿達..
10/25 11:03, 10F
→
10/25 11:04, , 11F
樓樓上可以教我一下嗎？ 我看不是很懂
10/25 11:04, 11F
‣ 更多 funnymean 的文章
文章代碼(AID): #1Auwmm2G (C_and_CPP)
討論串 (同標題文章)
以下文章回應了本文：
完整討論串 (本文為第 1 之 2 篇)：
排序： 最新先 | 最舊先 | 留言數
在新視窗開啟完整討論串 (共2篇)
C_and_CPP 近期熱門文章
更多 近期熱門文章 >>
PTT數位生活區 即時熱門文章
更多 即時熱門文章 >>
‣ 更多 funnymean 的文章
文章代碼(AID): #1Auwmm2G (C_and_CPP)