作者art1 (人,原来不是人)
看板Programming
标题[问题] A+B+C 用堆叠法要如何转出 ++ABC 的结果
时间Sat Nov 5 13:09:01 2016
中序 A+B+C 要利用堆叠法转成前序,正确答案是++ABC,因为这样A+B才会先做
^ ^
第 第
二 一
个 个
加 加
号 号
可是我想不出在读到第二个加号时要怎样才能不把堆叠内的第一个加号赶出来
下一个元素 堆叠 输出
无 空的 无
C 空的 C
+ + C
B + CB
+ + CB+
A + CB+A
完成 空的 CB+A+
很明显这样一定无法输出++ABC的答案
请问到底堆叠法要怎样处理才能得出正确答案呢?
--
「看在上帝的份上,我们不能当着孩子的面枪杀他的父亲!」
「那我们就连孩子一起干掉!」
「第一枪打中的是那个天真的孩子,第二枪是抱着孩子的母亲。第三枪
停顿了三秒,当难以致信的父亲擦拭着脸上爱子的脑浆从震惊中醒转
过来,慢慢的转头看向停车的地方,分辨出是谁在攻击他後,第三颗
子弹才将他的脑壳打飞。」 ─摘自〈狼群〉
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 61.64.0.230
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Programming/M.1478322548.A.6C0.html
1F:→ MOONRAKER: 为什麽你从右边读到左边。 218.161.46.90 11/05 15:20
2F:→ art1: 因为我找到的资料都是教从右往左开始读 61.64.0.230 11/05 19:52