deque

(redirected from Doubly-ended queue)
Also found in: Wikipedia.