Scrieti o clasa Coada care implementeaza o coada de numere intregi (structura FIFO - First In First Out), memorand intern elementele intr-o colectie, cu urmatoarele functionalitati:
- constructor fara parametri (coada incepe goala)
- adauga(int x) - adauga x la finalul cozii
- scoate() - scoate si returneaza elementul din fata cozii (se apeleaza doar cand coada NU e goala)
- primul() - returneaza (fara sa scoata) elementul din fata cozii (se apeleaza doar cand coada NU e goala)
- esteGoala() - returneaza adevarat daca coada 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 scoate()/primul().
- 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 ADAUGA 1 ADAUGA 2 ADAUGA 3 SCOATE SCOATE SCOATE
Iesire
OK OK OK 1 2 3