FIFO is an
acronym for
first in, first out, a method for organizing and manipulating a data buffer, where the oldest (first) entry, or 'head' of the queue, is processed first. It is analogous to processing a
queue with
first-come, first-served (FCFS) behaviour: where the people leave the queue in the order in which they arrive.