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