Informatică Programare
Ce este o structura de date coada?
O structură de date coadă (queue) este o colecție liniară care funcționează pe principiul FIFO (First In, First Out), adică primul element inserat este primul eliminat. Coada are două capete: front (început) și rear (sfârșit).
Caracteristici ale cozii
- FIFO First In, First Out: elementul adăugat primul este primul scos.
- Operații de bază Enqueue (adaugă la sfârșit), Dequeue (elimină de la început), Front (vizualizează începutul), isEmpty.
- Aplicații practice Gestionarea proceselor în sisteme de operare, cozi de așteptare în bănci, buffer-uri de date.
Exemplu vizual
- Enqueue operații Coada goală: enqueue(5) → [5]; enqueue(3) → [5,3] (5 e front, 3 e rear).
- Dequeue operații dequeue() elimină 5 → coada devine [3]; dequeue() elimină 3 → coada goală.
- Front operație front() returnează 5 fără a-l elimina când coada e [5,3].
Folosește coada pentru simulări unde ordinea de sosire contează.