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