De ce contează?
Imaginează-ți un șir de oameni care nu are o intrare și o ieșire fixe: poți să te alături fie la capul șirului, fie la coada lui, și poți pleca fie din față, fie din spate. Nimeni nu te obligă să intri pe la un capăt și să ieși pe la celălalt. Structura de date numită deque este exact acest șir „cu două capete libere" — lucrezi la ambele margini, oricând vrei.
Intuiția
Numele vine din engleză: deque = double-ended queue, adică „coadă cu două capete". Spre deosebire de o coadă obișnuită, unde intri doar pe la spate și ieși doar din față, la un deque ambele capete sunt deschise pentru orice.
Gândește-te la el ca la un vagon de tren în care ușile sunt și în față, și în spate: pasagerii pot urca și coborî pe oricare ușă. Capătul din față îl numim front, capătul din spate back, iar tu decizi de fiecare dată la care capăt lucrezi.