我相信自己不能。是否所有的RPN表达式都可以表示为所有的操作符出现在左侧,而所有的操作数出现在右侧?
采取例如:
4 4 + 4/
堆栈:4 堆栈:4 4 4 + 4 = 8 堆栈:8 堆栈:8 4 8/4 = 2 堆栈:2
还有,你可以写与 相同符和操作数,使得所有的操作数来先上述表达式两种方式:“4 4 4 + /”和“4 4 4/+”,这两者都不评价为2
“4 4 4 + /” 堆栈:4 堆栈:4 4 堆栈:4 4 4 4 + 4 = 8 堆栈:4 8 4 /8 = 0.5 堆栈:0.5
“4 4 4/+” 堆栈:4 堆栈:4 4 堆栈:4 4 4 4/4 = 1 堆栈:4 1 4 + 1 = 5 堆叠:5
如果你有能力在栈上交换物品,那么是的,这是可能的,否则,不。
想法?