A dequeue (double ended queue ) is a linear list in which insertion and deletion are performed from the either end of the structure.
