Coadă (tip de date abstract)
În informatică, o coadă de așteptare este o structură de date utilizată pentru stocarea elementelor înainte de a fi procesate. În general, există următoarele operații:
- Enqueue: adaugă elementul la sfârșitul cozii de așteptare
- Dequeue: elimină elementul din fața cozii de așteptare
- Opțional, poate exista o operațiune de examinare a elementului aflat în fruntea cozii, fără a-l elimina.
Elementele care se află între primul și ultimul element din coada de așteptare nu sunt direct accesibile.
Există o specializare, numită coadă de prioritate: Într-o coadă prioritară, fiecare element are, de asemenea, o pondere, care determină poziția elementului în coadă.
O coadă
