What is a queue?

A queue is another common data structure that places elements in a sequence, similar to a stack. A queue uses the FIFO method (First In First Out), by which the first element that is enqueued will be the first one to be dequeued.

Basic operations of a queue

• Enqueue() — Inserts an element to the end of the queue

• Dequeue() — Removes an element from the start of the queue

• isEmpty() — Returns true if queue is empty

• Top() — Returns the first element of the queue