FIFO
Oznacza „pierwsze weszło, pierwsze wyszło”. FIFO to metoda przetwarzania i odzyskiwania danych. W systemie FIFO pierwsze wprowadzone pozycje są usuwane jako pierwsze. Innymi słowy, elementy są usuwane w tej samej kolejności, w jakiej zostały wprowadzone.
Aby użyć analogii do świata rzeczywistego, wyobraź sobie automat, w którym przedmioty są ładowane od tyłu. Kiedy ktoś wybierze batonik Drogi Mlecznej z rzędu E5, maszyna wyrzuca batonik znajdujący się najbliżej przodu. Następna Droga Mleczna w kolejce przesuwa się do przodu. Dlatego przy zastosowaniu metody FIFO batoniki wydawane są w kolejności, w jakiej zostały umieszczone w maszynie.
Komputery często implementują system FIFO podczas wyodrębniania danych z tablicy lub bufor. Jeżeli pierwsze dane wprowadzone do bufora muszą być najpierw wyodrębnione, stosowana jest metoda FIFO. Przeciwieństwem FIFO jest LIFO, w którym jako pierwsze usuwane są ostatnie wprowadzone dane.