Differences
This shows you the differences between two versions of the page.
|
sd-ca:laboratoare:lab-04 [2025/03/26 00:34] andrei.pirlea [Exerciţii] |
sd-ca:laboratoare:lab-04 [2025/03/26 12:47] (current) radu.marin0508 [Double ended queue - Dequeue] |
||
|---|---|---|---|
| Line 199: | Line 199: | ||
| ===== Alte tipuri de coadă ===== | ===== Alte tipuri de coadă ===== | ||
| - | ==== Double ended queue - Dequeue ==== | + | ==== Double ended queue - Deque ==== |
| - | Într-o coadă obișnuită accesul la elemente este de tip FIFO - elementele sunt introduse pe la un capăt și scoase la celălalt capăt. În cazul unei Dequeue, se permit ambele operații, la ambele capete. Astfel, în capătul **head** se pot atât introduce, cât și extrage elemente. La fel și în cazul capătului **tail**. Se observă că cele două structuri prezentate în acest laborator (stiva și coada) sunt particularizări ale structurii de date Dequeue. | + | Într-o coadă obișnuită accesul la elemente este de tip FIFO - elementele sunt introduse pe la un capăt și scoase la celălalt capăt. În cazul unei Deque, se permit ambele operații, la ambele capete. Astfel, în capătul **head** se pot atât introduce, cât și extrage elemente. La fel și în cazul capătului **tail**. Se observă că cele două structuri prezentate în acest laborator (stiva și coada) sunt particularizări ale structurii de date Dequeue. |
| - | Dintre cele 4 operații de adaugare/ștergere puse la dispoziție de o dequeue, atât stiva cât și coada folosesc doar 2 (push_front() și pop_front() în cazul stivei, respectiv push_back() și pop_front() în cazul cozii). Desigur, dequeue permite vizualizarea elementelor din ambele capete ale cozii: front() și back(). | + | Dintre cele 4 operații de adaugare/ștergere puse la dispoziție de o deque, atât stiva cât și coada folosesc doar 2 (push_front() și pop_front() în cazul stivei, respectiv push_back() și pop_front() în cazul cozii). Desigur, deque permite vizualizarea elementelor din ambele capete ale cozii: front() și back(). |
| ==== Priority Queue ==== | ==== Priority Queue ==== | ||
