.\" -*- coding: UTF-8 -*- .\" Copyright (c) 1993 .\" The Regents of the University of California. All rights reserved. .\" and Copyright (c) 2020 by Alejandro Colomar .\" .\" SPDX-License-Identifier: BSD-3-Clause .\" .\" .\"******************************************************************* .\" .\" This file was generated with po4a. Translate the source file. .\" .\"******************************************************************* .TH queue 7 "30 martie 2023" "Pagini de manual de Linux 6.05.01" .SH NUME queue \- implementări ale listelor legate și ale cozilor de așteptare .SH DESCRIERE Fișierul de antet \fI\fP oferă un set de macrocomenzi care definesc și operează cu următoarele structuri de date: .TP SLIST liste legate individual .TP LIST liste dublu legate .TP STAILQ cozi de așteptare legate individual .TP TAILQ cozi de așteptare dublu legate .TP CIRCLEQ cozi circulare dublu legate .PP Toate structurile suportă următoarele funcționalități: .IP \[bu] 3 Inserarea unei noi intrări în capul listei. .IP \[bu] Inserarea unei noi intrări după orice element din listă. .IP \[bu] O(1) eliminarea unei intrări din capul listei. .IP \[bu] .\".IP * .\" Swapping the contents of two lists. Deplasare înainte prin listă. .PP Dimensiunea codului și timpul de execuție depind de complexitatea structurii de date utilizate, astfel încât programatorii trebuie să aibă grijă să o aleagă pe cea potrivită. .SS "Liste legate individual (SLIST)" Listele legate individual sunt cele mai simple și acceptă 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 eliminări sau pentru implementarea unei cozi LIFO. Listele legate individual adaugă următoarele funcționalități: .IP \[bu] 3 O(n) eliminarea oricărei intrări din listă. .SS "Cozi de așteptare legate individual (STAILQ)" Cozile de așteptare legate individual adaugă următoarea funcționalitate: .IP \[bu] 3 Se pot adăuga intrări la sfârșitul unei liste. .IP \[bu] O(n) eliminarea oricărei intrări din listă. .IP \[bu] Acestea pot fi concatenate. .PP Cu toate acestea: .IP \[bu] 3 Toate inserările de liste trebuie să precizeze capul de listă. .IP \[bu] Fiecare intrare de cap necesită doi indicatori în loc de unul. .PP Cozile de așteptare legate individual sunt ideale pentru aplicațiile cu seturi mari de date și cu puține sau deloc eliminări sau pentru implementarea unei cozi FIFO. .SS "Structuri de date dublu legate" Toate tipurile de structuri de date dublu legate (liste și cozi de coadă) permit în plus: .IP \[bu] 3 Inserarea unei noi intrări înaintea oricărui element din listă. .IP \[bu] O(1) eliminarea oricărei intrări din listă. .PP Cu toate acestea: .IP \[bu] 3 Fiecare element necesită doi indicatori în loc de unul. .SS "Liste dublu legate (LIST)" Listele dublu legate sunt cele mai simple dintre structurile de date dublu legate. Acestea adaugă următoarele funcționalități față de cele de mai sus: .IP \[bu] 3 Acestea pot fi parcurse în sens invers. .PP Cu toate acestea: .IP \[bu] 3 Pentru a parcurge în sens invers, trebuie să se precizeze o intrare pentru a începe parcurgerea și lista în care aceasta este conținută. .SS "Cozi de așteptare dublu legate (TAILQ)" Cozile de așteptare adaugă următoarea funcționalitate: .IP \[bu] 3 Se pot adăuga intrări la sfârșitul unei liste. .IP \[bu] Acestea pot fi parcurse în sens invers, de la coadă la cap. .IP \[bu] Acestea pot fi concatenate. .PP Cu toate acestea: .IP \[bu] 3 Toate inserările și eliminările din listă trebuie să precizeze capul de listă. .IP \[bu] Fiecare intrare de cap necesită doi indicatori în loc de unul. .SS "Cozi circulare dublu legate (CIRCLEQ)" Cozile circulare adaugă următoarele funcționalități față de cele de mai sus: .IP \[bu] 3 Prima și ultima intrare sunt conectate. .PP Cu toate acestea: .IP \[bu] 3 Condiția de încheiere pentru parcurgere este mai complexă. .SH STANDARDE BSD. .SH ISTORIC Macrocomenzile \fI\fP au apărut pentru prima dată în 4.4BSD. .SH NOTE Unele BSD\-uri oferă SIMPLEQ în 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 furnizează ambele seturi de macrocomenzi. glibc furnizează atât STAILQ, cât și SIMPLEQ, care sunt identice, cu excepția unui echivalent SIMPLEQ lipsă pentru \fBSTAILQ_CONCAT\fP(). .SH "CONSULTAȚI ȘI" \fBcircleq\fP(3), \fBinsque\fP(3), \fBlist\fP(3), \fBslist\fP(3), \fBstailq\fP(3), \fBtailq\fP(3) .\" .BR tree (3) .PP .SH TRADUCERE Traducerea în limba română a acestui manual a fost făcută de Remus-Gabriel Chelu . .PP Această traducere este documentație gratuită; citiți .UR https://www.gnu.org/licenses/gpl-3.0.html Licența publică generală GNU Versiunea 3 .UE sau o versiune ulterioară cu privire la condiții privind drepturile de autor. NU se asumă NICIO RESPONSABILITATE. .PP Dacă găsiți erori în traducerea acestui manual, vă rugăm să trimiteți un e-mail la .MT translation-team-ro@lists.sourceforge.net .ME .