Chapter 18, Problem 25RQE

Program Plan Intro

Queue:

• A queue contains sequence of items.
• The item which is inserted first is retrieved first.
• Queue performs “First In First Out”.

Operations performed on Queue:

A queue can perform two operations. They are:

• Enqueue
• Dequeue

Enqueue:

Insertion of an element into the queue is called as Enqueue. The elements can be inserted at any end of the queue. The sides in which the items are inserted are called as “Rear”.

Dequeue:

Retrieving an element from the queue is known as Dequeue. The sides in which the items are retrieved are called as “Front”.