Обратная польская запись - форма записи математических и логических выражений, в которой операнды (значения) расположены перед знаками операций. В общем виде запись выглядит следующим образом:

● Запись набора операций состоит из последовательности операндов (значений) и знаков операций. Операнды (значения) в выражении при письменной записи разделяются пробелами.

● Выражение читается слева направо. Когда в выражении встречается знак операции, выполняется соответствующая операция над двумя последними встретившимися перед ним операндами (значениями) в порядке их записи. Результат операции заменяет в выражении последовательность её операндов (значений) и её знак, после чего выражение вычисляется дальше по тому же правилу.

● Результатом вычисления выражения становится результат последней вычисленной операции.

Например, выражение 7-2*3, записанное в обратной польской записи, будет выглядеть как 7 2 3 * -

1. Первый по порядку знак операции — «*», поэтому первой выполняется операция умножения над операндами 2 и 3 (они стоят последними перед знаком). Выражение при этом преобразуется к виду 7 6 − (результат умножения — 6, — заменяет тройку «2 3 *»).

2. Второй знак операции — «−». Выполняется операция вычитания над операндами 7 и 6.

3. Вычисление закончено. Результат последней операции равен 1, это и есть результат вычисления выражения.

В случае же выражения (7-2)*3 - его интерпретация в обратной польской записи будет выглядеть как 7 2 - 3 *

Дана таблица: