Aici sunt prezentate diferențele dintre versiunile selectate și versiunea curentă a paginii.
Ambele părți revizuirea anterioară Versiuni anterioare Urmatoarea versiune | Versiuni anterioare Urmatoarea versiune Ambele părți următoarea reviziune | ||
laboratoare:laborator-03 [2017/02/14 20:56] florina_elena.barbu |
laboratoare:laborator-03 [2017/02/20 00:45] florina_elena.barbu [3.3 Clasificare] |
||
---|---|---|---|
Linia 13: | Linia 13: | ||
începem cu ultima, pusă deasupra teancului. | începem cu ultima, pusă deasupra teancului. | ||
- | #poza stiva# | + | {{ : |
====2.2 Operații cu stive==== | ====2.2 Operații cu stive==== | ||
Linia 61: | Linia 61: | ||
O coadă este o structură de date ce modelează un buffer de tip First-In-First-Out (FIFO).Astfel, | O coadă este o structură de date ce modelează un buffer de tip First-In-First-Out (FIFO).Astfel, | ||
- | #poza coada# | + | {{ : |
====3.2 Operații cu cozi==== | ====3.2 Operații cu cozi==== | ||
Linia 107: | Linia 107: | ||
De cele mai multe ori sunt implementate folosind liste dublu înlănțuite.\\ \\ | De cele mai multe ori sunt implementate folosind liste dublu înlănțuite.\\ \\ | ||
Dintr-un anume punct de vedere, se poate considera că atât stiva cât si coada clasică sunt specializări ale tipului abstract dequeue întrucât ambele se pot implementa folosind dequeue (și restrângând operațiile ce se realizează asupra sa).\\ | Dintr-un anume punct de vedere, se poate considera că atât stiva cât si coada clasică sunt specializări ale tipului abstract dequeue întrucât ambele se pot implementa folosind dequeue (și restrângând operațiile ce se realizează asupra sa).\\ | ||
- | # poza # | + | {{ : |
- | * **Priority queue** - Coada prioritară reprezintă un tip de coadă în care fiecare element are asociată o anume prioritate.\\ | + | }}* **Priority queue** - Coada prioritară reprezintă un tip de coadă în care fiecare element are asociată o anume prioritate.\\ |
În aceste condiții, | În aceste condiții, | ||
* **Enqueue** - adaugă la coadă un element cu prioritatea specificată\\ | * **Enqueue** - adaugă la coadă un element cu prioritatea specificată\\ |