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

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

RPN или Обратная польская запись, также называемая бесскобочной или постфиксной, используется для исключения необходимости учитывать приоритет операций или поддерживать скобки.

В таких калькуляторах отсутствует клавиша [=], но есть клавиша ввода. При этом операции записываются после участвующих в них операндов, которые вводятся в несколько регистров, организованных в стек, на вершине которого находится регистр ввода и вывода. Такая логика часто используется в программируемых калькуляторах, так как наиболее для них оптимальна и легко реализуема.

Пример:

Вычисление 2 + 3 × 6:

2 3 6 × +

20

Вычисление (2 + 3) × 6:

6 2 3 + ×

30