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