Infix到后缀方法

Question

表达式的后缀表示法是什么？

((A+B)*C-(D-E)^(F+G))

我得到了答案，AB+C*DE-FG+^-

根据PEMDAS，我的步骤是

((AB+)*C-(DE-)^(FG+))
((AB+)*C-(DE-FG+^))
(AB+C*)-(DE-FG+^)

但书上说答案应该是

AB+C*DE--FG+^

有人能告诉我我哪里弄错了吗，或者可能给出的解决方案是错的？

Answer 1

您应该阅读更多关于c运算符的优先级和结合性的内容。你可以跟着这个链接。

precedence

提示:在您的情况下，^ (XOR操作符)的优先级最少。