An ordered set of data items so constructed that the next item to be retrieved will be the item that was inserted earliest in the list, resulting in a first-in, first-out (FIFO) structure.