h2(#descriere). Descrierea structurii

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

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)_.
Pentru implementarea unui deque putem recurge la liste dublu înlănţuite sau la un vector static când se cunoaşte numărul elementelor din colecţie. Limbajul C++ pune şi el la dispoziţia programatorilor o implementare prin intermediul containerului '_std::deque_':http://www.cplusplus.com/reference/stl/deque/ din headerul _<deque>_.

h2(#bibliografie). Bibliografie

# Cosmin Negruşeri - "_Probleme cu secvenţe_":probleme-cu-secvente
# Dana Lica - "_Arbori de intervale şi aplicaţii în geometria computaţională_":arbori-de-intervale

# D.E. Knuth, "_The Art of Computer Programming, Volume 1: Fundamental Algorithms, Third Edition_", Addison-Wesley, 1997
# Cosmin Negruşeri, "_Probleme cu secvenţe_":probleme-cu-secvente
# Dana Lica, "_Arbori de intervale şi aplicaţii în geometria computaţională_":arbori-de-intervale
# wikipedia, '_Deque_':http://en.wikipedia.org/wiki/Deque

# 'C++ Reference':http://www.cplusplus.com/