中缀到Postfix的方法

时间:2016-01-31 09:46:06

标签: algorithm stack

表达式

的后缀表示法是什么
((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+^

有人可以告诉我哪里弄错了,或者给定的解决方案可能错了吗?

1 个答案:

答案 0 :(得分:0)

您应该阅读有关c运算符的优先级和关联性的更多信息。你可以点这个链接。

http://en.cppreference.com/w/c/language/operator_precedence

提示:在你的情况下,^(XOR运算符)的优先级最小。