A dequeue (double ended queue ) is a linear list in which insertion and deletion are performed from the either end of the structure.
There are two variations of Dqueue.
- Input restricted dqueue- allows insertion at only one end.
- Output restricted dqueue- allows deletion from only one end.
