我是否理解了调车场的错误

时间:2016-10-30 12:55:20

标签: c++ algorithm operator-precedence shunting-yard

你能告诉我,如果我理解错了,或者这个例子是错的吗?

我将在操作员之后立即编写关联性。 ' R'代表权利和' l'代表左。表达不会有副作用。

-r *r 8 5 +r /r 20 4 /l *r 5 8 10

给出的结果如下:

8 5 *r 20 4 /r 5 8 *r 10 /l +r -r

我不明白的是,当我到达5 8 10时此刻我的筹码将是*r /l +r -r。我读了5,它不是操作员,所以我打印出来。我读了8,而不是操作员 - >打印。然后我读了10,而不是运算符 - >打印。为什么* r在读取10之前从堆栈中弹出?

0 个答案:

没有答案