Informatică Programare
Ce este o coada queue in programare?
O coadă (queue) în programare este o structură de date FIFO (First In, First Out), unde primul element adăugat este primul eliminat. Funcționează ca la coada la magazin: primul venit este primul servit.
Operații principale
- Enqueue Adaugă un element la sfârșitul cozii.
- Dequeue Elimină elementul de la începutul cozii și îl returnează.
- Front Returnează elementul de la început fără a-l elimina.
- isEmpty Verifică dacă coada este goală.
Exemplu practic
- 1 Pas 1 Coada inițială: [].
- 2 Pas 2 Enqueue(10): coada devine [10].
- 3 Pas 3 Enqueue(20): coada devine [10, 20].
- 4 Pas 4 Dequeue(): elimină 10, coada rămâne [20].
Folosește cozi în simulări de așteptare sau pentru planificarea sarcinilor în sisteme de operare.