DOUBLE-ENDED QUEUE
\dˈʌbə͡lˈɛndɪd kjˈuː], \dˈʌbəlˈɛndɪd kjˈuː], \d_ˈʌ_b_əl_ˈɛ_n_d_ɪ_d k_j_ˈuː]\
Sort: Oldest first
-
/dek/ (deque) A queue which can have items addedor removed from either end[?].The 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 (http://sgi.com/tech/stl/Deque.html).[Correct definition? Example use?]
By Denis Howe