FIFO
Zkratka „First In, First Out“. FIFO je metoda zpracování a načítání dat. V systému FIFO jsou první zadané položky první, které budou odstraněny. Jinými slovy, položky jsou odstraněny ve stejném pořadí, v jakém jsou zadány.
Chcete-li použít analogii ze skutečného světa, představte si automat, kde jsou položky načítány zezadu. Když někdo vybere z řady E5 lištu Mléčné dráhy, stroj vypne tyčinku nejblíže přední části. Další Mléčná dráha v řadě se poté přesune dopředu. Proto se pomocí metody FIFO dávkují tyčinky v pořadí, v jakém byly umístěny do stroje.
Počítače často implementují systém FIFO při extrakci dat z pole nebo nárazník. Pokud je třeba nejprve extrahovat první data zadaná do vyrovnávací paměti, použije se metoda FIFO. Opakem FIFO je LIFO, ve kterém jsou jako poslední odstraněny poslední zadané údaje.