作者funnymean (funnymean)
看板C_and_CPP
标题[问题] postfix->infix
时间Sun Oct 25 09:38:53 2009
想请问一下
要把postfix转成infix
有什麽比较好的方法
我想破头想不出来........ （小弟不才...
而且又会遇到像这种的
345+*
-> 3*(4+5)
括号都出来了
真的很.........!$^&*
谢谢大家
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.113.140.23
1F：推 cholid:你们教授好可怕...(抖) 请问你是修哪位教授的课呢?? 10/25 10:32
2F：→ cholid:我所想到的是 数字1数字2符号 -> (数字1 符号 数字二) 10/25 10:34
3F：→ cholid:不过感觉很慢@@" 10/25 10:34
4F：推 tingyushyu:345依序丢到stack 碰到+pop出5和4 5在右边 10/25 10:56
5F：→ tingyushyu:QQ 错了 应该是全部345+*丢到stack 10/25 10:57
6F：→ tingyushyu:pop出来符号就再pop两个 把他递回下去 10/25 10:58
7F：→ tingyushyu:每个递回就把它用夸号夸住 10/25 10:59
8F：→ tingyushyu:递回到最後会剩 数字 数字 符号 10/25 11:00
9F：→ tingyushyu:一些想法 参考一下 但不知道对不对 可能要做调整 10/25 11:01
10F：→ funnymean:Adar 阿达.. 10/25 11:03
11F：→ funnymean:楼楼上可以教我一下吗？ 我看不是很懂 10/25 11:04