FIFO: First in first out

Das FIFO-Prinzip beschreibt ein Verfahren der Datenspeicherung, bei dem ein Wert, der im Speicher abgelegt wurde, auch zuerst wieder aus dem Speicher entfernt wird. Eine praktische Umsetzung des FIFO-Prinzips findet sich in der Datenstruktur Queue (Warteschlange). Eine Hardwareimplementierung ist beispielsweise ein Schieberegister.