piątek, 18 listopada 2011

Odwrotna Notacja Polska – ONP

Odwrotna Notacja Polska czyli zapis postfiksowy. Nie wymaga użycia nawiasów.

Przykład: (2+3)*5 w ONP to 2 3 + 5 *


Zalety:
  • ułatwione obliczenia na komputerze - wykorzystuje jedynie stos
  • prosty algorytm konwersji między standardowym zapisem infiksowym a ONP
  • wykorzystywany w wielu algorytmach wykorzystujących jako wejście zapis działań
  • brak konieczności stosowania nawiasów
  • zajmuje mniej miejsca w pamięci komputera
Wady:
  • mniej czytelny dla człowieka (wymaga przyzwyczajenia)
  • podczas zapisu na kartce 12 34 + może wyglądać jak 123 4 +
  • nie używany powszechnie w językach programowania i kalkulatorach

Brak komentarzy:

Prześlij komentarz