Стеки данных используются для вычисления выражений в обратной польской нотации следующим образом: 13

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

Таким образом, алгоритм прост: нужно прочитать обратную польскую запись слева направо. 4 Если встречается операнд, его нужно пометить в стек, а если встречается оператор, нужно выполнить заданную им операцию. 4