De ce contează?
La supermarket, prima persoană care intră la coadă e și prima care e servită. Casiera nu mută niciodată rândul ca să umple golul lăsat de cel plecat — pur și simplu cheamă „următorul!" și privirea ei alunecă spre persoana de după. Coada în programare lucrează exact așa: nu rearanjezi nimic, ții doar minte cine urmează la rând și unde se adaugă noii veniți.
Intuiția
O coadă servește elementele în ordinea sosirii: primul intrat, primul ieșit
(FIFO — First In, First Out). Ai nevoie de două operații: să adaugi la
capăt (enqueue) și să scoți de la început (dequeue). Imaginea cheie e că nu
muți niciodată elementele — privirea ta spre „cine e primul" și „unde pun următorul"
se deplasează, nu rândul.