Kalkulator w C++

Otóż, muszę napisać kalkulator, który będzie odejmował, dodawał, dzielił i mnożył liczby naturalne za pomocą Odwróconej Notacji Polskiej (ONP), a do tego mam zastosować stos i kolejkę. Za dodanie samego stosu LUB kolejki mam juz praktycznie 50% punktów, wiec tutaj moje pytanie: Co muszę wiedzieć, żeby taki program napisać, bo szukam na internecie, co to jest ten cały stos i znajduję tylko rozbudowane programy, które mało co rozumiem. Czego powinienem użyć( nie chodzi mi o kompilator :D)? Nie proszę tu o napisanie za mnie, tylko powiedzenie od czego trzeba zacząć w miarę dokładnie.