Есть ли у постфиксной записи только ответ?
infix notaion:x=a+b*(c-d+e/f)/(g*h)+i
Я преобразую инфикс в постфикс, и у меня есть два ответа. Я не уверен, что это правильно.
1.x a b c d - e f / + g h * / * + i + =
2.x a b c d - e f / + * g h * / + i + =
Я превращаю post-fix в последовательность движения и обнаружил, что оба стека пусты. Итак, я хочу спросить, есть ли возможность двух ответов.
1 ответ
Решение
Если вы сделаете оценку, вы увидите, что ваш вопрос сводится к (b*(c-d+e/f))/(g*h)
такой же как b*((c-d+e/f)/(g*h))
Ответ в том, что они одинаковы. То есть:
(x*y)/z == x*(y/z)