Coada este o structură de date abstractă, definită prin modul ei de funcţionare.

Ea poate fi implementată în diverse moduri, cu respectarea restricţiilor de acces: inserare la sfârşit, extragere de la început.

Cea mai simplă modalitate de implementare a unei cozi este utilizarea unui vector, în care vom reţine elementele cozii.

Pentru identificarea începutului şi sfârşitului cozii se utilizează doi indici:

• Prim – care indică poziţia primului element din coadă;
• Ultim – care indică poziţia ultimului element din coadă.

#define DimMax 100
//numărul maxim de valori în coadă

typedef TipInfo Coada[DimMax];
//tipul Coada implementat ca vector

Coada C;
//coada

int Prim, Ultim;
//începutul şi sfârşitul cozii

Explicaţie
TipInfo reprezintă tipul informaţiilor reţinute în coadă, fiind specific problemei.