Cozi

Ca și stiva, este o structură liniară, implementând 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).

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