h2(#introducere). Introducere

_Dequeul_ (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 coadă cu două capete.

_Dequeul_ (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 coadă cu două capete (_double ended queue_).

p=. !deque-si-aplicatii?deque.png 60%!

Toate aceste operaţii se execută în timp $O(1)$ 'amortizat':http://en.wikipedia.org/wiki/Amortized_analysis.

h2(#aplicatii). Aplicaţii
 
Unde-i folosit dequeul? :-?
 
h3. 'Book Pile':http://acm.sgu.ru/problem.php?contest=0&problem=271 (SGU)
 
(din ciclul cum sa faci un deque folositor) :)
...
 
h3. 'Sir':problema/sir
 
(dequeuri pure)
...
 
 
h3. 'Trans':problema/trans
 
(gen bun de problema)
...
 
h3. 'Otilia':problema/otilia  (.campion)
 
(deque la o problema de teoria jocurilor)
...
 
h3. 'Cut the Sequence':http://acm.pku.edu.cn/JudgeOnline/problem?id=3017 (PKU)
 
(deque cu arbori de intervale, zice Paul)
...
 
h3. 'Bcrc':problema/bcrc
 
(deque la programare dinamica)
...