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