Deque - Definition and Overview

A deque, or double-ended queue is a data structure which unites the properties of a queue and a stack. Like the stack, items can be pushed into the deque; once inserted into the deque the last item pushed in may be extracted from one side (popped, as in a stack), and the first item pushed in may be pulled out of the other side (as in a queue).

"Deque" is usually pronounced like "deck".

See also

• Data structure
  • Linear data structures
    • Array
    • Linked list
    • Queue
    • Stack

External links

• Deque Implementation (http://www.greatsnakes.com/savannah/deque.asp)