What is a Queue?

A queue is a data structure which works on FIFO (First In, First Out) principle.

Enqueue is the operation of inserting an element in the queue. Dequeue is the operation of removing an element from the queue.