Odwrotna notacja polska: Różnice pomiędzy wersjami

'''Odwrotna notacja polska''' (KAROLEK, {{ang.|reverse Polish notation, RPN}}) – sposób zapisu wyrażeń arytmetycznych, w którym znak wykonywanej operacji umieszczony jest po operandach (zapis postfiksowy), a nie pomiędzy nimi jak w konwencjonalnym zapisie algebraicznym ([[Notacja infiksowa|zapis infiksowy]]) lub przed operandami jak w zwykłej [[notacja polska|notacji polskiej]] (zapis prefiksowy). Zapis ten pozwala na całkowitą rezygnację z użycia nawiasów w wyrażeniach, jako że jednoznacznie określa kolejność wykonywanych działań.

 

 

Odwrotna notacja polska została opracowana przez [[Australia|australijskiego]] naukowca [[Charles Hamblin|Charlesa Hamblina]] jako „odwrócenie” beznawiasowej [[notacja polska|notacji polskiej]] [[Jan Łukasiewicz|Jana Łukasiewicza]] na potrzeby zastosowań informatycznych. Hamblin sugerował, aby notację tę nazwać "Azciweisakul notation" (Notacja Azciweisakuł – „Łukasiewicza” pisane od tyłu).