The Deque reference article from the English Wikipedia on 24-Jul-2004 (provided by Fixed Reference: snapshots of Wikipedia from wikipedia.org)

Deque

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).

See also

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

External links

• Deque Implementation

This article is a stub. You can help Wikipedia by expanding it.

This is the "Deque" reference article from the English Wikipedia. All text is available under the terms of the GNU Free Documentation License. See also our Disclaimer.