In computing and in systems theory, first in, first out, acronymized as FIFO, is a method for organizing the manipulation of a data structure where the oldest entry, or "head" of the queue, is processed first. Wikipedia