【问题标题】:whether postfix notation only has a answer?后缀表示法是否只有答案?
【发布时间】: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


    【解决方案1】:

    如果您进行评估,您会发现您的问题归结为(b*(c-d+e/f))/(g*h) 是否与b*((c-d+e/f)/(g*h)) 相同

    答案是它们是相同的。那就是:

    (x*y)/z == x*(y/z)
    

    【讨论】:

      猜你喜欢
      • 1970-01-01
      • 1970-01-01
      • 2018-12-13
      • 2014-08-13
      • 1970-01-01
      • 1970-01-01
      • 2016-11-04
      • 1970-01-01
      • 1970-01-01
      相关资源
      最近更新 更多