A FIFO structure — enqueue adds to the rear, dequeue removes from the front, peek inspects it. All O(1).