Deque

A deque (pronounced "deck") is a double-ended queue—a generalization of a queue that allows elements to be added or removed from both the front and rear. It supports operations like append, popleft, appendleft, and popright, making it versatile for various algorithms.