DEQueue

DEQueue stands for Double Ended Queue

Definition
A DEQueue is a special type of queue in which insertions and deletions of the items will be done at either the front end or the rear end.