What is a Queue?

A Queue is an ordered collection of elements onto which elements can be added from one end of the structure known as rear of the Queue and deleted from other end known as front by using two operations, Enqueue- to add item onto the queue and Dequeue- to remove item from the queue. A queue is the implementation of First-In-First-Out concept.