Kalkulator oparty na stosie w C++

Question

Witam,

Musze na zajęcia napisać kalkulator oparty na stosie i nie za bardzo wiem jak się do tego zabrać..

Czy mógł bym liczyc z Państwa strony na jakieś małe podpowiedzi ?

 

Pozdrawiam.

Answer 1

Poczytaj o odwrotnej notacji polskiej. Tam wykorzystujesz stos :)

Comments

Wykładowca mówił że to nie jest to.. Bo tez zaczalem o tym czytać ale powiedział żeby to zrobic innym sposobem

---

Oj, w takim razie nie wiem o co mu może chodzić :)

Answer 2

A jak skomplikowany? Tylko podstawowe działania jak dodawanie, odejmowanie, mnożenie i dzielenie? Czy ocena zależy od stopnia skomplikowania? :)

Comments

Tylko dodawanie,odejmowanie,dzielenie, mnożenie i do potęgi

Answer 3

Zależnie od tego jakie dokładnie operacje ma wykonać twój kalkulator, podajesz po prostu liczby i dodajesz je na stos (polecenie nazwastosu.push() ), a następnie pytasz użytkownika co chce z nimi zrobić. Jeżeli dodać, to dodajesz do siebie kolejne liczby na wierzchu stosu, a następnie je zdejmujesz, aż do czasu wyzerowania stosu.

Mam nadzieję, że trafiłem w problem. Resztę poleceń oraz szczegółowy opis działania na pewno sam sobie znajdziesz.

Pozdrawiam,
Zgub4

Comments

no może i dobrze, ale co jeśli użytkownik poda np: 2+2*3+5 ? trzeba tu uwzględnić kolejność wykonywania działań.. i nie wiem jak to za bardzo zrobić

---

Wtedy po prostu po wykonaniu pierwszej operacji, pytasz użytkownika znowu co chce zrobić. Musisz podać konkretnie polecenie, jeśli chcesz żebym Ci pomógł

Answer 4

Hmm, stos, wydaje mi się, że jest to zawarte w odwrotnej notacji polskiej, ale nie jestem pewny.