– Queue is a linear data structure
– It stores data in FIFO (First In First Out) manner
– Data elements are added at rear end and deleted from front end
Queue allow following operation:
– Enqueue : a new data element is added at the rear end
– Dequeue: data element is removed from front end
– Peek : viewing frontmost element of queue without removing it
– Display : displaying all elements of queue