h2(#descriere). Descrierea structurii

Noţiunea de _deque_ a fost introdusă, în 1997, de Donald Knuth în lucrarea numărul [1].

Noţiunea de _deque_ a fost introdusă, în 1997, de Donald Knuth în lucrarea "_The Art of Computer Programming, Volume 1: Fundamental Algorithms, Third Edition_".

Structura de _deque_ (pronunţat, de obicei, _deck_) poate fi privită ca o listă cu două capete prin intermediul cărora se şterg sau inserează noi elemente. În literatura de specialitate aceste capete se numesc _head_ şi _tail_, iar deque-ul mai este recunoscut şi ca fiind o coadă cu două capete _(double ended queue)_.