FIFO-metoden för datalagring
Metoden för datalagring FIFO (First in, first out, Först in, först ut) innebär att de data som lagts till först i minnet (eller heapen) också är den första som hämtas ut, dvs. de kommer att finnas högst upp i stacken, medan de senast sparade datana hamnar längst ner.
En välkänd datatyp som bygger på FIFO är heapen, som är avsedd för korrekt hantering av globala variabler och dynamiskt föränderliga objekt.