Из инфиксной формы в постфиксную и префиксную

424

23 мая 2017, 01:22

Помогите пожалуйста формулами для преобразования алгебраических выражений из инфиксных форм в постфиксные и префиксные с предусмотрением вхождения выражений с различными приоритетами и скобками.

Answer 1

Для постфиксной: алгоритм сортировочной станции (вики)

Там есть подробное описание, а по первой ссылке доступен пример на java.

Для префиксной:

Имеем на входе формулу в инфиксной форме: a+b/(c-d);
Перепишем формулу справа налево: (d-c)/b+a;
Воспользуемся алгоритмом постфиксной трансляции, получим: dc-b/a+;
Полученную формулу перепишем справа налево, получим формулу в префиксной записи: +a/b-cd.

Найдено тут.