看板 C_and_CPP 關於我們 聯絡資訊
想請問一下 要把postfix轉成infix 有什麼比較好的方法 我想破頭想不出來........ (小弟不才... 而且又會遇到像這種的 345+* -> 3*(4+5) 括號都出來了 真的很.........!$^&* 謝謝大家 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.113.140.23
cholid:你們教授好可怕...(抖) 請問你是修哪位教授的課呢?? 10/25 10:32
cholid:我所想到的是 數字1數字2符號 -> (數字1 符號 數字二) 10/25 10:34
cholid:不過感覺很慢@@" 10/25 10:34
tingyushyu:345依序丟到stack 碰到+pop出5和4 5在右邊 10/25 10:56
tingyushyu:QQ 錯了 應該是全部345+*丟到stack 10/25 10:57
tingyushyu:pop出來符號就再pop兩個 把他遞迴下去 10/25 10:58
tingyushyu:每個遞迴就把它用誇號誇住 10/25 10:59
tingyushyu:遞迴到最後會剩 數字 數字 符號 10/25 11:00
tingyushyu:一些想法 參考一下 但不知道對不對 可能要做調整 10/25 11:01
funnymean:Adar 阿達.. 10/25 11:03
funnymean:樓樓上可以教我一下嗎? 我看不是很懂 10/25 11:04