A FIFO (first in, first out) is a special kind of list. You only can modify this list by appending item at the end of the list, and by removing items from the top.