【发布时间】:2017-04-26 11:52:36
【问题描述】:
infix notaion:x=a+b*(c-d+e/f)/(g*h)+i
我将中缀转换为后缀,我有两个答案。我不确定哪个是正确的。
1.x a b c d - e f / + g h * / * + i + =
2.x a b c d - e f / + * g h * / + i + =
我将后修复转换为运动序列,发现两个堆栈都是空的。 所以,我想问一下是否有两个答案的可能性。
【问题讨论】:
标签: data-structures postfix-notation