De ce contează?
Gândește-te la un vagon de metrou cu uși la ambele capete: oamenii pot urca și coborî atât pe ușa din față, cât și pe cea din spate. Nimeni nu împinge tot vagonul ca să facă loc — fiecare ușă se ocupă de capătul ei. Un deque lucrează exact așa: adaugi și scoți la ambele capete, fără să deranjezi mijlocul.
Intuiția
Un deque (double-ended queue, coadă cu două capete) e o structură în care
poți adăuga și scoate de la ambele capete — în față și în spate. O stivă te
lasă doar la un capăt, o coadă adaugă la unul și scoate la celălalt; deque-ul le
combină pe amândouă. Imaginea cheie e că ai două capete independente, front și
back, și fiecare operație atinge doar capătul ei — restul elementelor stau
nemișcate.