我怎样才能把这个陈述从中缀写到postfix?

问题描述:

我怎么能写这样的说法:我怎样才能把这个陈述从中缀写到postfix?

9-3/(1+2) 

...从缀与postfix?

+0

您可能要问这样的问题上mathoverflow。 com也。 – 2009-11-09 16:57:45

+1

这是功课吗? – MAK 2009-11-09 16:57:49

9 3 1 2 +/- (更多的东西,使15个字符)

可以使用Shunting-yard algorithm从缀转换为后缀符号。

9-3 /(1 + 2)

首先将是(1 + 2),因为它具有操作的最高阶。

-> 1 2 + 

然后通过3的结果除以...

-> 3 1 2 +/

然后减去9的结果....

-> 9 3 1 2 +/-