first in, first out (FIFO) (2)

A list where any new item is added to one end, and items are deleted from the other.