Problem z algorytmem obliczającym wyrażenia w ONP

Question

Witam. Mam taki kod: GitHub. Jest to kalkulator (jeszcze nie dokończony ale działa w konsoli) który zamienia wpisane działanie na ONP w celu zachowania kolejności działań i oblicza wszystko w klasie Calculator. Właśnie z tą klasą jest problem. 

Działanie np. 2+2+(5-2)+5 powoduje błąd: Exception in thread "AWT-EventQueue-0" java.util.EmptyStackException.

Działanie 2+2(5-2)+5 wg. mojego kalkulatora (którego kod podałem) ma wynik 10, a powinno mieć 13.

Co jest nie tak? Proszę o pomoc.

Comments

Hejka!

Może o tym nie wiesz, ale istnieją podkategorie do "Programowanie".

Następnym razem prosiłbym o wybranie odpowiedniej, zaoszczędzisz mi trochę roboty. Dzięki! 

---

Ajj zapomniałem, przepraszam.

Answer 1

Generalnie do ONP jest dużo materiałów w internecie (np. ten: https://eduinf.waw.pl/inf/alg/001_search/0102.php ), więc porównaj swoją implementacje z opisami tego mechanizmu.

Patrząc na kod klasy Calculator wydaje mi się, że może dojść do następującej sytuacji, linia 22 zdejmie ostatni element stosu i wtedy, w linii 23, następuje próba zdjęcia elementu z pustego stosu, stąd EmptyStackException.