[问题] A+B+C 用堆叠法要如何转出 ++ABC 的结果

楼主: art1 (人,原来不是人)   2016-11-05 13:09:01
中序 A+B+C 要利用堆叠法转成前序,正确答案是++ABC,因为这样A+B才会先做
^ ^
第 第
二 一
个 个
加 加
号 号
可是我想不出在读到第二个加号时要怎样才能不把堆叠内的第一个加号赶出来
下一个元素 堆叠 输出
无 空的 无
C    空的    C
   +    +   C
   B    +    CB
   +    +    CB+
   A    +    CB+A
   完成   空的   CB+A+
 很明显这样一定无法输出++ABC的答案
 请问到底堆叠法要怎样处理才能得出正确答案呢?

Links booklink

Contact Us: admin [ a t ] ucptt.com