FIFO: First in first out

The FIFO principle describes a method of data storage in which a value that has been stored in the memory is also removed from the memory first. A practical implementation of the FIFO principle can be found in the Queue data structure. A hardware implementation is, for example, a shift register.