double-ended queue


double-ended queue

(algorithm)/dek/ (deque) A queue which can have items addedor removed from either endThe Knuth reference below reports that the name was coined byE. 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.