A queue is an abstract data type that serves as a collection of elements, with two principal operations: enqueue, which adds an element to the collection, and dequeue, which removes the earliest added element. The order in which elements are dequeued is
First In First Out aka.
FIFO. The term
queue takes it name from the real world queues e.g. "a queue at the ticket counter".