Kalkulator - skladovni stroj

Napiši funkcijo ali podatkovno strukturo, ki opravlja nalogo kalkulatorja. Vhod za kalkulator naj bo navaden aritmetični izraz osnovnošolske matematike (+, -, *, /, ^, ()) nad realnimi števili v tekstovni obliki, izhod pa rezultat tega računa. Primer: "3.14+1.23" = 4.37, "1-2-3" = -4 ali "2*(1+2)" = 6, ... Funkcija/struktura naj na nek način tudi opiše in locira morebitno prvo napako v izrazu. Primer: "2 3", "2+*3", "2*(3+2)4", "2*(2+1", "1/0" ...

Am ... ja ... taka so navodila. Najprej sem iz izraza(string) razbral operatorje in operande. Operatorje sem dal na sklad, operande pa v vrsto. Sedaj bi rad oboje spravil skupaj v en izraz v post fiksni obliki. Poskušal sem dajati v to FIFO vrsto, vendar mi pretvarjanje dela težave. Se da naredit vrsto, ki bi vsebovala različne tipe ? Potrebno je naredit tudi za decimalna števila ... ::jupi

Hvala, lp!

Pomoje se da narediti le z pod. strukturo Sklad. Sej se zato imenuje Skladovni stroj. Za različne tipe verjetno ni potrebno kaj preveč razmišljat, če jih bereš kot string potem, ko daš z sklada dol pretvoris v željeni pod. tip, verjetno v takega, da bo delovalo za vse primere. Za različne pod. tipe sklada uporabiš template, tko da je čimbolj splošno.

p.s. uporabli stringstream za pretvorbe