假设运算符+,-,×是左关联的,而^是右关联的。优先顺序(从最高到最低)是^,x,+,-。对应于后缀表达式a + b×c – d ^ e ^ f的后缀表达式为
(A) abc×+ def ^ ^ –
(B) abc×+ de ^ f ^ –
(C) ab + c×d – e ^ f ^
(D) – + a×bc ^ ^ def答案: (A)
说明: ^是正确的关联。
参见http://geeksquiz.com/stack-set-2-infix-to-postfix/
该解决方案由parul Sharma提供。这个问题的测验