FIFO
Står för "First In, First Out." FIFO är en metod för att bearbeta och hämta data. I ett FIFO-system är de första posterna de första som tas bort. Med andra ord tas objekten bort i samma ordning som de anges.
För att använda en verklig världsanalogi, tänk dig en varuautomat där föremålen laddas bakifrån. När någon väljer en Vintergatan från rad E5, slår maskinen ut godisbaren närmast fronten. Nästa Vintergatan i rad går sedan framåt. Därför, med hjälp av FIFO-metoden, delas godisstängerna ut i den ordning de placerades i maskinen.
Datorer implementerar ofta FIFO-systemet när de extraherar data från en array eller buffert. Om de första uppgifterna i bufferten måste extraheras först används FIFO-metoden. Motsatsen till FIFO är LIFO, där de senast angivna uppgifterna är de första som tas bort.