Queue (FIFO)

Applies to: general

A queue is a first-in, first-out (FIFO) collection: you add to the back and remove from the front, like a line of people. Queues drive breadth-first search and task scheduling.

enqueue A, B, C   ->  front is A
dequeue -> A      ->  FIFO order

See also: stack, priority-queue