deque

(redirected from Double ended queue)
Also found in: Acronyms, Wikipedia.