подготовить пустой
подготовить пустой стек.
*
Если входной поток пуст, то: вытащить элемент из стека, вывести его значение в качестве результата и закончить обработку.
*
Прочесть очередной элемент входного потока (символ).
*
Если элемент является операндом выражения (числом), то поместить его в стек и перейти к пункту 3.
*
Располагая двухместной операцией из пункта 4: вытащить из стека, по очереди, два верхних элемента (это числа); рассматривая их, соответственно, как 2-й и 1-й операнды двухместного выражения, вычислить его значение; поместить его в стек; перейти к пункту 2.
Продемонстрируем работу описанного алгоритма на последнем примере из задания J1.1, подставив вместо имен переменных заданные там же их значения. Итак, нам предстоит вычислить значение постфиксного выражения
2 3 4 5 2 + 4 5 - 2 / / * - +
Шаги вычислений представим в табличной форме:
Очередной символ из входного потока Значение выражения Содержимое стека
2 0 Пусто
3 0 2
4 0 2 3
5 0 2 3 4
2
Индекс
Элементарные функции
Линейные уравнения
Нелинейные уравнения
Случайные числа