Email this page to a friend

Double-ended queue

<algorithm> /dek/ (deque) A queue which can have items added or removed from either end[?].

The Knuth reference below reports that the name was coined by E. J. Schweppe.

[D. E. Knuth, "The Art of Computer Programming. Volume 1: Fundamental Algorithms", second edition, Sections 2.2.1, 2.6, Addison-Wesley, 1973].

Silicon Graphics (http://www.sgi.com/tech/stl/Deque.html).

[Correct definition?

Example use?]

< Previous Terms	Terms Containing double-ended queue	Next Terms >
Double Data Rate Synchronous Random Access Memory double DECkers double density doubled sig double-duplex	deque	double quote doubly linked list DOUGLAS Douglas Engelbart Doug Lenat