Informatică Programare
Coada in structuri de date
O coadă este o structură de date liniară care funcționează pe principiul FIFO (First In, First Out). Primul element inserat va fi primul eliminat, asemănător unei cozi la un ghișeu. Se implementează folosind liste înlănțuite sau vectori.
Operații de bază
- Enqueue Adaugă un element la sfârșitul cozii. Complexitate O(1).
- Dequeue Elimină elementul de la începutul cozii. Complexitate O(1).
- Front Returnează elementul de la început fără a-l elimina.
Aplicații practice
- Sistem de ticketing Gestionarea comenzilor în ordinea primirii.
- BFS în grafuri Parcurgerea în lățime folosește o coadă pentru noduri.
- Buffer de date Transmiterea mesajelor în rețele de calculatoare.
Folosește coada când ai nevoie de procesare în ordinea sosirii.