double-ended queue

Computing, Engineering, Mathematics, Natural sciences, Physical sciences, Sciences An abstract list-type data structure where elements can be added to or removed from the front (head) or the back (tail).