deque

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