一元运算符的中缀到后缀问题

Question

我使用以下逻辑实现中缀到后缀的转换，以便稍后对其进行评估。

>

在中缀转换上循环，并在每次迭代中执行以下操作：

• 如果是空格，请忽略它

注意：当我遇到或-时，我可以确定它是二进制还是一元操作符。如果它是二进制的，我将它添加到堆栈中作为'或-，但是如果它是一进制的，我将它添加为'@'或'$'。

该算法运行良好，除非两个一元运算符相邻。

例如，“--4”变成了“@4@”，这是错误的。

怎么了？这个问题的正确解决方案是什么，不会打破其他情况？

Answer 1

看起来您需要更改规则，以便不会弹出连续的一元操作符。也就是说，给定"--4"：

1. 将-标识为一元操作符，然后按@
2. 您将下一个-标识为一元操作符，看到堆栈上的操作符也是一元操作符，并推送另一个@。
3. 你看到4，并输出它。
4. 在字符串的末尾，弹出两个一元操作符，得到4@@。

当然，一元运算符应该比任何其他运算符具有更高的优先级，因此它们总是在推送任何其他运算符之前被弹出。