Решение задачи

Алгоритм решения задачи:

Обратная польская нотация — это стек операций, поэтому для решения этой проблемы я решил использовать java.util.Stack. Как видите, я добавляю каждый токен в стек как целое число, если только это не операция. В этом случае я извлекаю два элемента из стека, а затем сохраняю результат обратно в него. После того, как все операции будут выполнены, результатом будет оставшийся элемент в стеке.