What is a Deque?

A deque is an ordered set of items from which items may deleted at either end and into which item may be inserted at either end.