A dequeue is a double-ended queue. This is a structure wherein elements can be inserted or removed from either end.