double-ended queue noun1 •An abstract list-type data structure where elements can be added to or removed from the front (head) or the back (tail). formsdouble-ended queues