queue(7)               Miscellaneous Information Manual               queue(7)

NUME
       queue - implementari ale listelor legate <?>i ale cozilor de
       a<?>teptare

DESCRIERE
       Fi<?>ierul de antet <sys/queue.h> ofera un set de macrocomenzi care
       definesc <?>i opereaza cu urmatoarele structuri de date:

       SLIST  liste legate individual

       LIST   liste dublu legate

       STAILQ cozi de a<?>teptare legate individual

       TAILQ  cozi de a<?>teptare dublu legate

       CIRCLEQ
              cozi circulare dublu legate

       Toate structurile suporta urmatoarele func<?>ionalita<?>i:

       o  Inserarea unei noi intrari in capul listei.

       o  Inserarea unei noi intrari dupa orice element din lista.

       o  O(1) eliminarea unei intrari din capul listei.

       o  Deplasare inainte prin lista.

       Dimensiunea codului <?>i timpul de execu<?>ie depind de complexitatea
       structurii de date utilizate, astfel incat programatorii trebuie sa
       aiba grija sa o aleaga pe cea potrivita.

   Liste legate individual (SLIST)
       Listele legate individual sunt cele mai simple <?>i accepta doar
       func<?>ionalitatea de mai sus. Listele legate individual sunt ideale
       pentru aplica<?>iile cu seturi de date mari <?>i cu pu<?>ine sau deloc
       eliminari sau pentru implementarea unei cozi LIFO. Listele legate
       individual adauga urmatoarele func<?>ionalita<?>i:

       o  O(n) eliminarea oricarei intrari din lista.

   Cozi de a<?>teptare legate individual (STAILQ)
       Cozile de a<?>teptare legate individual adauga urmatoarea
       func<?>ionalitate:

       o  Se pot adauga intrari la sfar<?>itul unei liste.

       o  O(n) eliminarea oricarei intrari din lista.

       o  Acestea pot fi concatenate.

       Cu toate acestea:

       o  Toate inserarile de liste trebuie sa precizeze capul de lista.

       o  Fiecare intrare de cap necesita doi indicatori in loc de unul.

       Cozile de a<?>teptare legate individual sunt ideale pentru
       aplica<?>iile cu seturi mari de date <?>i cu pu<?>ine sau deloc
       eliminari sau pentru implementarea unei cozi FIFO.

   Structuri de date dublu legate
       Toate tipurile de structuri de date dublu legate (liste <?>i cozi de
       coada) permit in plus:

       o  Inserarea unei noi intrari inaintea oricarui element din lista.

       o  O(1) eliminarea oricarei intrari din lista.

       Cu toate acestea:

       o  Fiecare element necesita doi indicatori in loc de unul.

   Liste dublu legate (LIST)
       Listele dublu legate sunt cele mai simple dintre structurile de date
       dublu legate. Acestea adauga urmatoarele func<?>ionalita<?>i fa<?>a de
       cele de mai sus:

       o  Acestea pot fi parcurse in sens invers.

       Cu toate acestea:

       o  Pentru a parcurge in sens invers, trebuie sa se precizeze o intrare
          pentru a incepe parcurgerea <?>i lista in care aceasta este
          con<?>inuta.

   Cozi de a<?>teptare dublu legate (TAILQ)
       Cozile de a<?>teptare adauga urmatoarea func<?>ionalitate:

       o  Se pot adauga intrari la sfar<?>itul unei liste.

       o  Acestea pot fi parcurse in sens invers, de la coada la cap.

       o  Acestea pot fi concatenate.

       Cu toate acestea:

       o  Toate inserarile <?>i eliminarile din lista trebuie sa precizeze
          capul de lista.

       o  Fiecare intrare de cap necesita doi indicatori in loc de unul.

   Cozi circulare dublu legate (CIRCLEQ)
       Cozile circulare adauga urmatoarele func<?>ionalita<?>i fa<?>a de cele
       de mai sus:

       o  Prima <?>i ultima intrare sunt conectate.

       Cu toate acestea:

       o  Condi<?>ia de incheiere pentru parcurgere este mai complexa.

STANDARDE
       BSD.

ISTORIC
       Macrocomenzile <sys/queue.h> au aparut pentru prima data in 4.4BSD.

NOTE
       Unele BSD-uri ofera SIMPLEQ in loc de STAILQ. Ele sunt identice, dar
       din motive istorice au fost denumite diferit pe diferite BSD-uri.
       STAILQ provine de pe FreeBSD, iar SIMPLEQ provine de pe NetBSD. Din
       motive de compatibilitate, unele sisteme furnizeaza ambele seturi de
       macrocomenzi. glibc furnizeaza atat STAILQ, cat <?>i SIMPLEQ, care sunt
       identice, cu excep<?>ia unui echivalent SIMPLEQ lipsa pentru
       STAILQ_CONCAT().

CONSULTA<?>I <?>I
       circleq(3), insque(3), list(3), slist(3), stailq(3), tailq(3)

TRADUCERE
       Traducerea in limba romana a acestui manual a fost facuta de Remus-
       Gabriel Chelu <remusgabriel.chelu@disroot.org>

       Aceasta traducere este documenta<?>ie gratuita; citi<?>i Licen<?>a
       publica generala GNU Versiunea 3
       <https://www.gnu.org/licenses/gpl-3.0.html> sau o versiune ulterioara
       cu privire la condi<?>ii privind drepturile de autor.  NU se asuma
       NICIO RESPONSABILITATE.

       Daca gasi<?>i erori in traducerea acestui manual, va rugam sa
       trimite<?>i un e-mail la <translation-team-ro@lists.sourceforge.net>.

Pagini de manual de Linux 6.18    17 mai 2025                         queue(7)