Unelte utilizator

Unelte site


laboratoare:laborator-03

Diferențe

Aici sunt prezentate diferențele dintre versiunile selectate și versiunea curentă a paginii.

Link către această vizualizare comparativă

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#+{{ :laboratoare:stack.jpg?300 |#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, primul element introdus în coadă va fi și primul care va fi scos din coadă. O coadă este o structură de date ce modelează un buffer de tip First-In-First-Out (FIFO).Astfel, primul element introdus în coadă va fi și primul care va fi scos din coadă.
  
-#poza coada#+{{ :laboratoare:fifoex.png?300 |#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 # +{{ :laboratoare:deque.png?300 |# 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,operațiile de bază asupra cozii devin:\\ În aceste condiții,operațiile de bază asupra cozii devin:\\
      * **Enqueue** - adaugă la coadă un element cu prioritatea specificată\\      * **Enqueue** - adaugă la coadă un element cu prioritatea specificată\\
laboratoare/laborator-03.txt · Ultima modificare: 2018/02/25 22:13 de către mihai.iacov