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