Lec 04 - List

Double Ended Queue (Deque)

From Visualgo, the definition for Deque is that,

Double-ended queue (often abbreviated to deque, pronounced deck) is an Abstract Data Type that generalizes a Queue, for which elements can be added to or removed only from either the front (head) or back (tail).