在将中缀表达式转换为后缀表达式时,是否有更好的方法来处理一元“-”?
显而易见的是在每个一元“-”前加0前缀。有人知道更好的实现吗?谢谢!
我几年前的方法是为我的后缀表达式发明一个新的运算符。因此,当我在前缀中遇到一元减号时,我会将其转换为#。所以,我为后缀a + -b成了ab#+。
#
a + -b
ab#+
而且,当然,我的评估者必须知道,#只有弹出一个操作数。
种类取决于构建后缀表达式的方式。如果要显示它,那么您的特殊#运算符可能会使人们感到困惑。但是,如果您只是在内部使用(我曾经使用过),那么它会很好用。