В чем заключается принцип работы постфиксной нотации?

Принцип работы постфиксной нотации (обратной польской нотации) заключается в том, что операнды перечисляются строго до самой операции, а знак операции пишется справа от операндов. acm.petrsu.ru

Вычисление постфиксных выражений происходит слева направо, при этом каждый оператор применяется к своим операндам по мере их обнаружения. www.baeldung.com

Алгоритм обработки выражения в постфиксной нотации: acm.petrsu.ru

1. Все операнды по очереди записываются в стек. acm.petrsu.ru
2. Если обработка переходит к операции, из стека нужно вытащить нужное количество операндов, проделать с ними операцию, а результат записать в стек. acm.petrsu.ru

Постфиксная нотация удобна для алгоритмической обработки на стековой машине, так как не требует использования скобок и отслеживания приоритета операторов. spravochnick.ru acm.petrsu.ru