Kalkulator ONP

Question

Cześć,

Wpadłem na pomysł napisania w C, kalkulatora wykorzystującego Odwróconą Notację Polską, tylko nie wiem od czego zacząć. Nie chcę korzystać z gotowej biblioteki, tylko napisać sam funkcję push i pop. Może jakieś rady i wskazówki? Z góry dzięki.

Answer 1

http://eduinf.waw.pl/inf/alg/001_search/0102.php

Sam miałem ochotę niedawno takie coś skrobnąć ale jakoś brak mi czasu. Szukałem pamiętam trochę po necie i mam zapisany ten adres, więc zapewne znalazłem tam coś sensownego :) Daj znać jak uda Ci się ogarnąć ten kalkulator :)

Answer 2

Jedną z metod analizy takich wyrażeń jest rozbicie poszczególnych wyrazów na elementy struktury drzewa.

Answer 3

Stwórz sobie własną strukturę stosu i dopisz do niej funkcje takie jak pop i push ;)

Comments

No własnie o tym myślałem, tylko nie wiem czy sie nie zapuszczam na głęboką wodę, bo to wygląda i brzmi strasznie. A czy wskaźników muszę użyć?

---

Wydaje mi się, że bez wskaźników niewiele zdziałasz przy tworzeniu struktur, ale może da się je stworzyć bez ich użycia. Niestety nie jestem na tyle zaawansowany by odpowiedzieć na to pytanie.