data-structures

Definition

Queue

A queue is a data structure that allows for pushing, peeking and popping elements from/to it. Commonly, a queue operates on the FIFO principle. However, there might be a prefix (i.e. “LIFO queue”, a stack) attached to it that refers to a different behaviour.