De ce contează?
Te-ai așezat la coadă la casa de bilete. Cine a ajuns primul e servit primul, iar tu, care ai venit ultimul, aștepți la spate până îți vine rândul. Nimeni nu sare peste: intrarea se face mereu la coadă, ieșirea mereu din față. Structura de date numită coadă funcționează exact așa — și e modul natural de a procesa lucruri „în ordinea sosirii".
Intuiția
O coadă (în engleză queue) este o listă în care adaugi pe la un capăt și scoți de la celălalt. Te gândești la ea ca la rândul de la magazin: oamenii noi se așază la spate, iar casierul cheamă mereu persoana din față.
Această regulă are un nume: FIFO — First In, First Out, adică „primul intrat, primul ieșit". Ordinea în care elementele ies din coadă este exact ordinea în care au intrat. Asta o face perfectă oriunde vrei să respecți corectitudinea sosirii: cereri trimise la o imprimantă, pachete de date pe internet, sau parcurgerea unui graf „în lățime".