Kalkulator RPN (odwrotna notacja polska)

Question

Witajcie!
Mam problem z zadaniem, w którym muszę stworzyć program liczący wyrażenie zapisane w RPN dla czterech możliwych działań : dodawanie, odejmowanie, mnożenie i dzielenie. Na przykład:

Wejście:

2 2 * 4 +

11 2 - 4 +

 

Wyjście:

8

13

Czy ktoś rozwiązywał kiedyś coś podobnego lub ma pomysł jak do tego sprytnie podejść :) ?

Można jakoś szybko skonwertować string w postaci '2 4 13 + 9' do zmiennej array, żeby wyglądała tak: [2, 4, 13,+,9] ?

Answer 1

Nie znam javascriptu, ale w C++ robiłem to robiłem tak, że pobierałem znak, jak była to liczba to wrzucałem ją na stos a jak operator ściągałem 2 poprzednie liczby ze stosu i wykonywałem operacje pierwsza 'operator' druga a wynik wrzucałem ponownie na stos :) i tak w kółko do momentu aż zabrakło znaków w łańcuchu początkowym :P

Answer 2

Ja w delphi raz popełniłem taki kalkulator i jedyna opcja na jaką wpadłem od tamtego czasu to zastosowanie flag i funkcji liczącej. Chodzi o to, że najpierw podajesz liczbę, potem dajesz znak i zostaje podniesiona flaga tego znaku, potem idzie kolejna liczba i gdy podajesz następny znak działania to najpierw wykonuje się w funkcji to, co znaczyła poprzednia flaga, później flaga jest zerowana i na jej miejsce wchodzi flaga z nowego znaku. Nie wiem czy konkretnie o to chodzi ale flagi to rozwiązanie na znaczną część problemów logicznych :)

Answer 3

Ja odpowiem tylko na ostatnie pytanie:
http://www.w3schools.com/jsref/jsref_split.asp

split() załatwi sprawę ale ma ten minus, że jeśli zrobisz 

var array = string.split(" ");

a będzie więcej spacji to dostaniesz 'zepsutą' tablicę. Lepiej użyć regexpa

var array = string.split(/\s*/);

Comments

Na wikipedii masz nawet rozpisany algorytm na to:

http://pl.wikipedia.org/wiki/Odwrotna_notacja_polska