First in First out data structure that can either be done in software or hardware to handle data flow. Fifo is full when head + 1 == tail, empty when head == tail.