Scrieti o clasa Stiva care implementeaza o stiva de numere intregi (structura LIFO - Last In First Out), memorand intern elementele intr-o colectie, cu urmatoarele functionalitati:
- constructor fara parametri (stiva incepe goala)
- push(int x) - adauga x in varful stivei
- pop() - scoate si returneaza elementul din varf (se apeleaza doar cand stiva NU e goala)
- varf() - returneaza (fara sa scoata) elementul din varf (se apeleaza doar cand stiva NU e goala)
- esteGoala() - returneaza adevarat daca stiva nu are elemente
- dimensiune() - returneaza numarul curent de elemente
- Date de intrare
- Codul vostru este integrat intr-un program de test care citeste comenzi si apeleaza metodele voastre. Programul de test verifica esteGoala() inainte de a apela pop()/varf().
- Date de iesire
- Fiecare comanda produce o linie de output.
- Restrictii
- -1.000.000.000 <= x <= 1.000.000.000
Exemple
Exemplul 1
Intrare
6 PUSH 1 PUSH 2 PUSH 3 POP POP POP
Iesire
OK OK OK 3 2 1