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.

[Correct definition? Example use?]

Last updated: 2003-12-17

Nearby terms:

double-duplex ♦ double-ended queue ♦ double quote ♦ doubly linked list

Try this search on Wikipedia, Wiktionary, Google, OneLook.

Loading