deque

(redirected from Doubly-ended queue)