FIFO (first in, first out)

The (FIFO) semantics of a queue data structure. Items are removed in the order in which they arrived in the queue, so older items are always removed before newer ones. See last in, first out.