FIFO-Prinzip

Das FIFO-Prinzip (engl. first in, first out) ist ein Verfahren in der Informatik um Datenelemente nacheinander zu speichern oder zu übertragen bzw. zu transportieren. Wörtlich übersetzt heißt es „zuerst rein, zuerst raus“.

Einer der bekanntesten Beispiele in der Informatik wo dieses FIFO-Prinzip eingesetzt wird, ist die Warteschlange (engl. Queue). Alle Elemente werden in einer Reihenfolge eingelesen und werden später auch wieder in dieser Reihenfolge entfernt.

Das umgekehrte Verfahren wird als LIFO-Prinzip (last in, first out = zuletzt rein, zuerst raus) bezeichnet.