Odwrotna notacja polska: Różnice pomiędzy wersjami
| [wersja nieprzejrzana] | [wersja przejrzana] |
Usunięta treść Dodana treść
komentarz: w większości źródeł widnieje taka interpretacja graficzna stosu |
wikt. |
||
Linia 1:
{{Wikisłownik|ONP|RPN}}
'''Odwrotna notacja polska''' (ONP, [[Język angielski|ang.]] ''reverse polish notation'', RPN) – jest sposobem 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ń.
| |||