Odwrotna notacja polska (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 (zapis infiksowy), lub przed operandami jak w zwykłej 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ń.
RPN bardzo ułatwia wykonywanie na komputerze obliczeń z nawiasami i zachowaniem kolejności działań. Zarówno algorytm konwersji notacji konwencjonalnej na odwrotną notację polską, jak i algorytm obliczania wartości wyrażenia danego w RPN są bardzo proste i wykorzystują stos (liniowa struktura danych, w której dane dokładane są na wierzch stosu i z wierzchołka stosu są pobierane).
0 komentarze:
Prześlij komentarz