c - 使用栈将中缀表达式转换为前缀时，如果被扫描的和栈顶运算符的优先级相同，应该怎么办？

Question

此问题是在单选 MCQ 测试中提出的。扫描中缀表达式转换为前缀时，如果扫描到的运算符与栈顶运算符的优先级相同，应该如何处理？

最有意义的两个选项是:

1. 只需将传入的运算符压入堆栈即可。
2. 将当前运算符弹出栈顶并将其添加到转换后的表达式中，然后将传入运算符再次压入堆栈。

老师告诉我的答案是选项1，而我的答案是选项2。两种思路会产生不同的结果:

假设我们有一个中缀表达式 a * b * c。如果我们使用方法 1，它会产生前缀表达式 **abc。如果我们采用选项 2，它会产生结果 * a * bc。

那么正确的答案是什么？

(这是我用来回答这个问题的算法:http://scanftree.com/Data_Structure/infix-to-prefix 混淆是在涉及相同优先顺序的运算符的部分。)

Answer 1

这取决于运算符的结合性。一些运算符是左结合的。例如，2-3-4 应解释为 (2-3)-4，而不是 2-(3-4)。其他运算符是右结合的。例如，在 C 中，x=y=z 应该解释为 x=(y=z)，而不是 (x=y)=z。