double-ended queue

Computing Dictionary

double-ended queue definition

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://sgi.com/tech/stl/Deque.html).
[Correct definition? Example use?]
(2003-12-17)
The Free On-line Dictionary of Computing, © Denis Howe 2010 http://foldoc.org
Cite This Source
Explore Dictionary.com
Previous Definition: double-ended bolt
Next Definition: double-ender
Words Near: double-ended queue
More from Thesaurus.com
Synonyms and Antonyms for double-ended queue
More from Reference.com
Search for articles containing double-ended queue
Dictionary.com Word FAQs

Dictionary.com presents 366 FAQs, incorporating some of the frequently asked questions from the past with newer queries.

Copyright © 2014 Dictionary.com, LLC. All rights reserved.
  • Please Login or Sign Up to use the Recent Searches feature