Kalkulator- stos

Question

Witam.

Jestem początkującym programistą, piszę kalkulator w Winforms. Chciałbym dodać do niego kolejność wykonywania działań, czytałem trochę o ONP, ale nie potrafię tego zrozumieć. W którym momencie mam dodawać liczby na stos? W wersji bez kolejności wykonywania działań robiłem to tak, że po kliknięciu na znak(+,-,* itd) liczba z pola tekstowego zapisywała się w tablicy, a znak w drugiej, obliczenia wykonywały się dopiero po kliknięciu '='.  A jeżeli chciałbym to zrobić ze stosem to po kliknięciu znaku musiałby od razu wykonywać działanie i z tego co rozumiem wynik wrzucać na stos. Moje pytanie jest następujące jak taki kalkulator zachowałby się w przypadku: 2+2*2

Mógłby mi ktoś rzucić jakąś małą podpowiedź jak się do tego zabrać?

Pozdrawiam i z góry dziękuję!

Answer 1

Witam.

O ile dobrze zrozumiałem to masz problem z obliczaniem wyrażenia ONP? Czy również z samym zapisem działania w ONP?

Comments

Witam. Problem mam właśnie z zapisem wyrażenia w ONP.

Dziękuję za odpowiedź.

Answer 2

Musisz zrozumieć ONP, żebyś mógł napisać algorytm, więc parę przykładów:

1 + 2 * 3 w ONP: 1; 2; 3; *; +, gdzie średniki wykorzystałem jako separatory kolejnych elementów.

1 + 2 * (3 - 10) w ONP: 1; 2; 3; 10; -; *; +

1 + 2 * (3 - 10) + 4 w ONP: 1; 2; 3; 10; -; *; +; 4; +