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ă el…
Î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ă.
Articole similare
Autor
AlegsaOnline.com Coadă (tip de date abstract) Leandro Alegsa
URL: https://ro.alegsaonline.com/art/80523