Лабораторная 12. Стеки (вариант 2).

Обратная польская нотация (ОПН) - это форма записи математических выражений, в которой операнды расположены перед знаками операций. Запись набора операций состоит из последовательности операндов и знаков операций. Операнды и операции в выражении при письменной записи разделяются пробелами. Например, выражение 1+2*6/12 в ОПН выглядит так: 1 2 6 * 12 / +.

ОПН была специально разработана для организации машинной арифметики с использованием стека. Алгоритм обработки формулы в ОПН следующий:

1. Обработка входного слова
   • Если на вход подан операнд, он помещается на вершину стека.
   • Если на вход подан знак операции, то соответствующая операция выполняется над требуемым количеством значений, извлечённых из стека, взятых в порядке добавления. Результат выполненной операции кладётся на вершину стека.
2. Если входной набор символов обработан не полностью, перейти к шагу 1.
3. После полной обработки входного набора символов результат вычисления выражения лежит на вершине стека.