Coada este o structură de date abstractă, care funcţionează după principiul First In First Out (primul intrat, primul ieşit).


Coada este o structură de date care permite următoarele operaţii:

-inserarea unui element în coadă la sfârşit (după ultimul element);

-extragerea unui element din coadă de la început (primul element).

Utilitate

Utilizarea unei cozi este necesară atunci când informaţiile trebuie prelucrate exact în ordinea în care „au sosit” şi ele sunt reţinute în coadă până când pot fi prelucrate.