Deque

Deques can be used both as FIFO (first-in, first-out) and LIFO (last-in, first-out).