queue

{{computing}} A data structure in which objects are added to one end, called the tail, and removed from the other, called the head (- a FIFO queue). The term can also refer to a LIFO ''queue'' or stack where these ends coincide. {{defdate|from 20th c.}}