Cuprins:
Definiție - Ce înseamnă Queue cu dublu capăt (Deque)?
O coadă cu două capete este un tip special de date din domeniul programării computerului. În acest tip de date abstracte, pot fi adăugate elemente atât din față cât și din spatele cozii. Datorită acestei proprietăți, este cunoscută și ca o listă legată de cap-coadă. În aceasta, coada simbolizează de fapt o colecție de articole aranjate similar unei linii cu două capete. Elementele pot fi adăugate sau eliminate din oricare capăt, fără niciun fel de restricții. Multe limbaje de programare folosesc această tehnică datorită numeroaselor sale aplicații.
O coadă cu capăt dublu este, de asemenea, cunoscută sub numele de deque sau dequeue (pronunțată „deck”).
Techopedia explică coada dublă (End)
Un deque permite programatorului să interacționeze liber cu lista de obiecte. În timp ce un deque pare să aibă toate caracteristicile stivelor și cozilor normale, îi lipsește unele dintre limitări. De exemplu, comenzile FIFO și LIFO nu sunt cerute de structura de date deque, în timp ce acestea sunt cerințe foarte stricte pentru cozile și stivele normale.
Un deque poate fi inițiat în două moduri, fie cu o listă dublă legată, fie cu o listă dinamică. În lista dinamică a tablelor, cunoscută altfel sub denumirea de matrice, elementele pot fi îndepărtate cu ușurință de la capetele listelor și pot fi accesate constant. Cu toate acestea, eliminarea unui obiect din mijloc poate fi foarte ineficientă. O listă dublă legată poate fi vizualizată sub forma a două liste cu legătură simplă unite la mijloc. De asemenea, sunt foarte eficiente, deoarece articolele pot fi modificate la ambele capete, dar sunt ușor mai greu de implementat.
