De ce contează?
Stai la rândul de la casa unui supermarket. Cine a ajuns primul este servit primul; nou-veniții se așază la coadă, în spate. Nimeni nu sare peste rând. Această regulă simplă — primul venit, primul servit — este exact o coadă în programare.
Intuiția
O coadă (queue) este o structură în care adaugi elemente la un capăt (spate) și le scoți de la celălalt (față). Ordinea de ieșire este aceeași cu ordinea de intrare: cine intră primul, iese primul. Această regulă se numește FIFO — First In, First Out. E opusul stivei, unde ultimul intrat ieșea primul.