Deque

A deque is a data structure that inserts and removes items at both ends.