There are Few types of Queue:
1. Simple Queue
2. Circular Queue
3. Priority Queue
4. Dequeue (Double Ended Queue)
1. Simple Queue
2. Circular Queue
3. Priority Queue
4. Dequeue (Double Ended Queue)
4. Dequeue (Double Ended Queue)
In Double Ended Queue, insert and delete operation can be occur at both ends that is front and rear of the queue.
Types of Dequeue (Double Ended Queue)
1. Input Restricted Dequeue
2. Output Restricted Dequeue
1. Input Restricted Dequeue:
An input-restricted dequeue is one where deletion can be made from both ends (Front and Rear), but insertion can be made at one end (Rear) only is Called Input Restricted Dequeue.
2. Output Restricted Dequeue:
An output-restricted dequeue is one where insertion can be made at both ends (Front and Rear), but deletion can be made from one end (Front) only is called Output Restricted Dequeue.
Output:
1. Create
1. Create
2. Insert (Front)
3. Insert (Rear)
4. Display (Insert)
5. Delete (Rear)
6. Delete (Front)
7. Display (Delete)
