7.5.1 First in – First out
First In – First Out (engl. der Reihe nach) wird häufig abgekürzt mit FIFO. Es ist gleichbedeutend mit „First come, first served“ beziehungsweise FCFS. Das bedeutet auf deutsch: Wer zuerst kommt, mahlt zuerst, FIFO und FCFS bezeichnen alle Verfahren der Speicherung, bei denen diejenigen Elemente, die zuerst gespeichert wurden, auch zuerst wieder aus dem Speicher entnommen werden. Eine solche Datenstruktur wird auch als (Warte-)Schlange bezeichnet. Weitere mögliche Prinzipien:
• „Highest In – First Out“-Verfahren (HIFO): Hier wird das Element zuerst entnommen, das den höchsten Wert besitzt.
• „Lowest In – First Out“-Verfahren (LOFO): Hier wird zuerst das Element mit dem niedrigsten Wert entnommen.
In der Warenwirtschaft ist der FIFO-Standard am stärksten verbreitet. Denn die zuerst gelagerten Bestände sollten nach Möglichkeit auch zuerst verbraucht werden.