Первая страница / Визуализаторы / Линейные структуры /

Обратная польская запись

Голосование: 224, 179

Запустить визуализатор

Данный апплет визуализирует работу стекового алгоритма вычисления выражения, записанного в виде, называемом "Обратная польская запись". Описание алгоритма, выполняющего данную задачу:

  1. Подготовить пустой стек.
  2. Если входной поток пуст, то вытащить элемент из стека, который будет результатом и закончить.
  3. Прочесть очередной элемент входного потока.
  4. Если этот элемент является операндом выражения (числом), то поместить его в стек и перейти к пункту 2.
  5. Иначе, располагая двухместной операцией из пункта 3 вытащить из стека, по очереди, два верхних элемента (это числа); рассматривая их, соответственно, как 2-й и 1-й операнды двухместного выражения, вычислить его значение; поместить его в стек; перейти к пункту 1.

Автор визуализатора: Наумов Александр

Описание интерфейса


Евгений Капун / 2007-06-21 23:45:39

По-моему, этот визуализатор не умеет делить.

Это же визуализатор, а не калькулятор! ;-)

Он думает, что 2/3 будет 0. Я думаю, что это неправильно.

Возможно, автор думал иначе. Не мог ли он реализовать операцию DIV, а обозначение упростить?

_bag_ / 2007-07-10 17:13:34

похоже, еще и с унарными плюсами и минусами проблемы

Да, автор упростил себе задачу. Однако пониманию алгоритма это не должно мешать.

А для правильной калькуляции можно вместо унарной операции подставлять двуместную с 0 в качестве первого операнда (пример: ±5 → 0±5).

Deha / 2007-10-25 13:25:49

А какие еще есть аналоги этому?

Вопрос неясен. Чему "этому"?
Если Вас интересуют другие визуализаторы, то стоит поискать в WWW.

Ваше имя
Email
Текущий день недели (строчными буквами)
Комментарий