Постфиксная форма

Постфиксная форма это такая запись алгебраического выражения. В программировании в большинстве случаев применяется эта форма.

Различают два типа записи выражений:
  • инфиксный: (1+2)*5+7*(6+5)
  • и постфиксную или польскую запись: 12+5*65+7*+

По принципу польской записи реализована память в компьютере (в стеке).

Преобразование инфиксной записи в польскую:
*, +, /, - => это бинарные операции.
Правило: если у тебя два выражения записаны в польской записи и между ними в инфиксной записи стоит бинарная операция, то мы записываем первое выражение потом второе и в конце пишется сама операция.
p(a1) - польская запись первого числа
p(a2) - польская запись второго числа
Q - бинарная операция
(pa1) p(a2) Q

--