Обратная польская запись – форма записи арифметических выражений, в которой операторы стоят после операндов. Её преимущество перед инфиксной формой (формой, где оператор между операндами) это во-первых, она может быть выражена без скобок, во-вторых, она удобна для вычислений формул в машинах со стеками, в-третьих, инфиксные операторы имеют приоритеты, которые иногда могут мешать.
Требуется вычислить данное выражение или выдать сообщение ’Некорректная строка’, если не удается вычислить выражение. Алгоритм одной фразой: На каждом шаге операнды складываем в стек, а при виде оператора, достаем два последних операнда из стека, производим операцию и кладем результат в стек.