DeQue

last edited October 22, 2004 19:30:34 (65.35.62.125)
CocoaDev is sponsored by: Panic: Shockingly good Mac software!

From: http://www.nist.gov/dads/HTML/deque.html

Definition: A data structure in which items may be added to or deleted from the head or the tail.

Also known as doubly-ended queue.

Note: Short for Double-Ended QUEue?. Pronounced "deck". After [Knuth98, vol 1, page 239].

The Standard C++ Library contains an implementation of a DeQue (std::deque).