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

Русская Википедия - свободная энциклопедия

Обра́тная по́льская нота́ция (ОПН) (Обратная польская запись, Постфиксная нотация, Бесcкобочная символика Лукашевича, Польская инверсная запись, Полиз) — форма записи математических выражений, в которой операнды расположены перед операторами.

Стековой машиной называется алгоритм, проводящий вычисления по обратной польской записи (см. ниже пример вычисления выражения).

Продолжение на Wikipedia.οrg...