double ended queue Double Ended Queue (Deque) A double ended queue also called as deque (pronounced as βdeckβ or βdequeueβ) is a list in which the elements can be inserted or deleted at either end in constant time.