小编典典

为调车场算法处理一元减号

algorithm

在将中缀表达式转换为后缀表达式时,是否有更好的方法来处理一元“-”?

显而易见的是在每个一元“-”前加0前缀。有人知道更好的实现吗?谢谢!


阅读 207

收藏
2020-07-28

共1个答案

小编典典

我几年前的方法是为我的后缀表达式发明一个新的运算符。因此,当我在前缀中遇到一元减号时,我会将其转换为#。所以,我为后缀a + -b成了ab#+

而且,当然,我的评估者必须知道,#只有弹出一个操作数。

种类取决于构建后缀表达式的方式。如果要显示它,那么您的特殊#运算符可能会使人们感到困惑。但是,如果您只是在内部使用(我曾经使用过),那么它会很好用。

2020-07-28