Dictionary of Computer and Internet Terms: FIFO (first-in-first-out)FIFO (first-in-first-out)a queue (definition 1); a data structure or memory device from which items are retrieved in the order in which they were stored. Contrast LIFO.