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

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

我几年前的方法是为我的后缀表达式发明一个新的运算符。因此，当我在前缀中遇到一元减号时，我会将其转换为

#

。所以，我为后缀

a + -b

成了

ab#+

。

而且，当然，我的评估者必须知道，

#

只有d出一个 *** 作数。

种类取决于构建后缀表达式的方式。如果要显示它，那么您的特殊

#

运算符可能会使人们感到困惑。但是，如果您只是在内部使用（我曾经使用过），那么它会很好用。