/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?] (2003-12-17)