First in, First out. The first thing that goes into a FIFO pipe comes out the first.
See also: Stack (FILO)