* 'Probleme suplimentare':deque-si-aplicatii#probleme-suplimentare
* 'Bibliografie':deque-si-aplicatii#bibliografie

În acest articol voi prezenta o structură de date liniară de tip listă numită _deque_. Aceasta nu este una complexă, în schimb se va dovedi foarte folositoare. După o scurtă prezentare, mă voi axa pe o serie de aplicaţii care vor arăta surprinzătoarea sa utilitate în locurile unde am fi crezut că nu se mai poate face nimic pentru a reduce complexitatea algoritmului.

În acest articol voi prezenta o structură de date liniară de tip listă numită _deque_. 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_". Aceasta nu este una complexă, în schimb se va dovedi foarte folositoare. După o scurtă prezentare, mă voi axa pe o serie de aplicaţii care vor arăta surprinzătoarea sa utilitate în locurile unde am fi crezut că nu se mai poate face nimic pentru a reduce complexitatea algoritmului.

h2(#descriere). Descrierea structurii

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)_.
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>_.