De ce contează?
La ghișeul unei bănci tragi un bilet cu numărul tău și aștepți. Cine a venit înaintea ta e servit înaintea ta — nimeni nu se bagă în față, nimeni nu sare peste rând. Când îți vine numărul, pleci, iar următorul din rând urmează. Exact asta face un calculator când are de procesat lucruri „în ordinea sosirii": le pune la rând și le rezolvă unul câte unul, de la primul venit. Structura care ține acest rând se numește coadă.
Intuiția
Multe probleme nu cer să sortezi nimic — cer doar să respecți ordinea sosirii. Cererile la o imprimantă, procesele care așteaptă procesorul, mașinile la o barieră: toate trebuie tratate în ordinea în care au apărut. Coada e structura care păstrează automat această ordine. Adaugi mereu la spate (sosirea) și scoți mereu din față (servirea). Primul intrat este primul ieșit — FIFO (First In, First Out).