deque

from The Free On-line Dictionary of Computing (8 July 2008)

double-ended queue
deque

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