double-ended queue

Today it means: An abstract list-type data structure where elements can be added to or removed from the front (head) or the back (tail). Full definition →