GeeksforGeeks

Stack O stivă este o structură de date liniară în care elementele pot fi inserate și șterse numai dintr-o singură parte a listei, numită partea de sus. O stivă respectă principiul LIFO (Last In First Out), adică elementul inserat la sfârșit este primul element care iese. Inserarea unui element în stivă se numește operație push, iar ștergerea unui element din stivă se numește operație pop. În stivă ținem întotdeauna evidența ultimului element prezent în listă cu un pointer numit top.

Reprezentarea schematică a stivei este dată mai jos:

Coadă: O coadă este o structură de date liniară în care elementele pot fi inserate numai dintr-o parte a listei numită spate, iar elementele pot fi șterse numai din cealaltă parte numită față. Structura de date a cozii de așteptare respectă principiul FIFO (First In First Out), adică elementul inserat primul în listă, este primul element care este eliminat din listă. Inserarea unui element într-o coadă de așteptare se numește operație de enqueue, iar ștergerea unui element se numește operație de dequeue. În coada de așteptare se păstrează întotdeauna doi pointeri, unul care indică elementul care a fost inserat primul și care este încă prezent în listă cu pointerul din față și al doilea care indică elementul inserat ultimul cu pointerul din spate.

Reprezentarea schematică a cozii este dată mai jos:

Diferența dintre structurile de date Stack și Queue

Stacks Queuesues
Stacks se bazează pe principiul LIFO, adică, elementul inserat la urmă, este primul element care iese din listă. Cozile se bazează pe principiul FIFO, adică, elementul inserat la primul, este primul element care iese din listă.
Inserția și ștergerea în stive are loc numai de la un capăt al listei numit vârf. Inserția și ștergerea în cozile de așteptare are loc de la capetele opuse ale listei. Inserția are loc în partea din spate a listei, iar ștergerea are loc din partea din față a listei.
Operația de inserție se numește operație push. Operația de inserție se numește operație enqueue.
Operația de ștergere se numește operație pop. Operația de ștergere se numește operație de dequeue.
În stive menținem un singur pointer pentru accesarea listei, numit top, care indică întotdeauna ultimul element prezent în listă. În cozi menținem doi pointeri pentru accesarea listei. Pointerul din față indică întotdeauna primul element inserat în listă și care este încă prezent, iar pointerul din spate indică întotdeauna ultimul element inserat.
Stack-ul se utilizează în rezolvarea problemelor lucrează pe recursivitate. Coada se utilizează în rezolvarea problemelor care au procesare secvențială.
Etichete articol :

Etichete de practică :

Lasă un răspuns

Adresa ta de email nu va fi publicată.