【问题标题】:Convert Infix expression to Postfix将中缀表达式转换为后缀
【发布时间】:2014-11-16 05:42:33
【问题描述】:

将以下中缀表达式转换为后缀:

True Or False And Not False Or False [Comptt 2005]

在我看来,答案应该是:

True false false not and or false or 

考虑优先顺序 Not>and>or ((true or (false and (not false))) or false)

但是按照书上的说法,答案是:

True False or False Not and False or

他们做到了:(((真或假)和(非假))或假)

【问题讨论】:

  • 是书中所说的“and”的优先级高于“or”,是流派的约定,还是你自己的发明?在许多语言中,这两个操作具有相同的优先级(恕我直言,其他任何事情都非常令人困惑)。

标签: stack postfix-notation infix-notation


【解决方案1】:

你的答案是对的。书中答案的一个明显错误是条件或不大于条件的优先级,因此括号内的表达式为:

((真或(假和(非假)))或假)。

【讨论】:

    猜你喜欢
    • 1970-01-01
    • 2011-05-27
    • 2013-11-12
    • 1970-01-01
    • 2017-10-02
    • 1970-01-01
    • 2019-12-27
    • 1970-01-01
    • 1970-01-01
    相关资源
    最近更新 更多