如何将中缀表达式中的负数转换为后缀表达式?
假设我有一个表达式
a = - b - (-c-d)
在某些地方,我读到可以使用括号表示负数,如下:
a = (-b) - (-c-d)
但是如果这样做,我会得到一个类似于“ab-”开头的术语,这意味着a-b,是不正确的。
那么我该如何进行转换呢?
如何将中缀表达式中的负数转换为后缀表达式?
假设我有一个表达式
a = - b - (-c-d)
在某些地方,我读到可以使用括号表示负数,如下:
a = (-b) - (-c-d)
但是如果这样做,我会得到一个类似于“ab-”开头的术语,这意味着a-b,是不正确的。
那么我该如何进行转换呢?
− (x + y) → 0,其中 x y 分别表示两个待计算的数,add 和 sub 分别表示加法和减法操作
4 x neg mult → 4 0 x sub mult,其中 x 表示待计算的数,neg 和 mult 分别表示取负和乘法操作
2 x neg y add mult → 2 0 x sub y add mult,其中 x y 分别表示待计算的两个数,neg、add 和 mult 分别表示取负、加法和乘法操作
最后,对于一元加号,您可以忽略它:
+ x → x
+ (x + y) → x y add
c
? - melpomene