Cozi

Ca și stiva, coada este o structură liniară, implementând însă principiul FIFO (First In First Out).

Este deseori utilizată la problemele de minim (stările problemei se pun în coadă în numărul minim de pași în care se poate ajunge la ele pornind din starea inițială).

Așa cum fill este un DFS pe o matrice, coada este un BFS, deci înțelegerea principiului ne ajută foarte mult la grafuri.