Sari la conținut
Zece la Info
Probleme

Clasa CoadaCapacitate (FIFO cu capacitate limitata)

Medie 2000 ms 64 MB#oop#clasa#coada#capacitate

Scrieti o clasa CoadaCapacitate care implementeaza o coada FIFO de numere intregi cu o CAPACITATE MAXIMA fixata la creare, cu urmatoarele functionalitati:

  • constructor cu un parametru: capacitateMaxima
  • adauga(int x) - daca dimensiunea curenta este mai mica decat capacitateMaxima, adauga x la coada si returneaza adevarat; altfel (coada e plina) returneaza fals fara nicio modificare
  • scoate() - scoate si returneaza elementul din fata cozii (se apeleaza doar cand coada NU e goala)
  • esteGoala()
  • esteFull() - returneaza adevarat daca dimensiunea curenta a atins capacitateMaxima
  • dimensiune()
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().
Date de iesire
Fiecare comanda produce o linie de output.
Restrictii
1 <= capacitateMaxima <= 1000

Exemple

Exemplul 1

Intrare

4
NEW 2
ADAUGA 1
ADAUGA 2
FULL

Iesire

OK
1
1
DA

Vrei să rezolvi problema?

Creează-ți un cont gratuit ca să scrii cod în editor, să trimiți soluții la evaluator și să vezi indicațiile.