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

[wersja przejrzana][wersja nieprzejrzana]
Usunięta treść Dodana treść
kur wa nie zeruje sie stosu
ort.
Linia 1:
'''Odwrotna notacja polska''' (ONP, [[Język angielski|ang.]] ''Reversereverse Polishpolish Notationnotation'', 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ń.
 
ONP bardzo ułatwia wykonywanie na komputerze obliczeń z nawiasami i zachowaniem kolejności działań. Zarówno algorytm konwersji notacji konwencjonalnej (infiksowej) na odwrotną notację polską (postfiksową), jak i algorytm obliczania wartości wyrażenia danego w ONP są bardzo proste i wykorzystują [[stos (informatyka)|stos]].