Elektroda.pl
Elektroda.pl
X
Proszę, dodaj wyjątek dla www.elektroda.pl do Adblock.
Dzięki temu, że oglądasz reklamy, wspierasz portal i użytkowników.

Problem - kalkulator ONP

29 Paź 2008 16:34 1814 1
  • Poziom 9  
    Witam.
    Mam do napisania prosty kalkulator w PASCALU obsługujący (+-*/), wyrażenia i nawiasy przy użyciu ONP. Lecz nie wiem jak się za to zabrać. Jeśli ktoś może pomóc, to bardzo bym prosił.
    Z góry dziękuje za pomoc
  • Poziom 31  
    Ja bym proponował od początku zacząć :-)
    A poważnie, to zapoznaj się z ONP.
    Na wikipedii masz nawet opisany algorytm - wersja pierwsza (ze stosem) jest bardzo prosta do zrobienia. Najwygodniej właśnie zrobić to na takiej strukturze jak stos, ale jeśli dopiero zaczynasz programować i nie przerabiałeś struktur dynamicznych, to spokojnie możesz oprzeć się na jakiejś tablicy o z góry określonej długości. Będzie to teoretycznie ograniczenie dla programu, ale tablica 1000 elementów spokojnie wystarczy jako stos.