(Categoria _Structuri de date_, Autor _Marius Stroe_)
(toc){width: 27em}*{text-align:center} *Conţinut:*

* '_Introducere_':deque-si-aplicatii#introducere
* '_Aplicaţii:_':deque-si-aplicatii#problema-1
** '1. Book Pile (SGU)':deque-si-aplicatii#problema-1
** '2. Vila 2 (.campion, 2005)':deque-si-aplicatii#problema-2
** '3. Şir':deque-si-aplicatii#problema-3
** '4. Platforma (.campion, 2009)':deque-si-aplicatii#problema-4
** '5. Trans (ONI 2004)':deque-si-aplicatii#problema-5
** '6. Otilia (.campion, 2005)':deque-si-aplicatii#problema-6
** '7. Bcrc (Stelele Informaticii, 2006)':deque-si-aplicatii#problema-7
** '8. Cut the Sequence (PKU)':deque-si-aplicatii#problema-8
* '_Concluzii_':deque-si-aplicatii#concluzii
* '_Probleme suplimentare_':deque-si-aplicatii#probleme-suplimentare
* '_Bibliografie_':deque-si-aplicatii#bibliografie

* 'Descrierea structurii':deque-si-aplicatii#descriere
* 'Aplicaţii:':deque-si-aplicatii#problema-1
** '_1. Book Pile (SGU)_':deque-si-aplicatii#problema-1
** '_2. Vila 2 (.campion, 2005)_':deque-si-aplicatii#problema-2
** '_3. Şir_':deque-si-aplicatii#problema-3
** '_4. Platforma (.campion, 2009)_':deque-si-aplicatii#problema-4
** '_5. Trans (ONI 2004)_':deque-si-aplicatii#problema-5
** '_6. Otilia (.campion, 2005)_':deque-si-aplicatii#problema-6
** '_7. Bcrc (Stelele Informaticii, 2006)_':deque-si-aplicatii#problema-7
** '_8. Cut the Sequence (PKU)_':deque-si-aplicatii#problema-8
* 'Concluzii':deque-si-aplicatii#concluzii
* 'Probleme suplimentare':deque-si-aplicatii#probleme-suplimentare
* 'Bibliografie':deque-si-aplicatii#bibliografie

În acest articol voi prezenta o structură de date de tip listă numită _deque_. Simplitatea acestei structuri poate că nu are multe de spus iar din acest motiv am prezentat şi 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.

În acest articol voi prezenta o structură de date de tip coadă 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.

h2(#introducere). Introducere

h2(#descriere). Descrierea structurii

Structura de _deque_ (pronunţat de obicei _deck_) poate fi privit ca o colecţie de tip listă ce are două capete prin care se şterg sau inserează noi elemente. În literatura de specialitate aceste capete se numesc _head_ şi _tail_, iar dequeul mai este recunoscut şi ca fiind o coadă cu două capete _(double ended queue)_.