În acest tutorial, veți învăța diferite tipuri de cozi împreună cu ilustrația.
O coadă este o structură de date utilă în programare. Este similar cu coada de bilete în afara unei săli de cinema, unde prima persoană care intră în coadă este prima persoană care primește biletul.
Există patru tipuri diferite de cozi:
- Coadă simplă
- Coadă circulară
- Coadă prioritară
- Coadă dublă
Coadă simplă
Într-o coadă simplă, inserarea are loc în spate și îndepărtarea are loc în față. Acesta respectă cu strictețe regula FIFO (First in First Out).
Reprezentare simplă a cozii
Pentru a afla mai multe, vizitați Structura datelor cozii.
Coadă circulară
Într-o coadă circulară, ultimul element indică primul element care face o legătură circulară.
Reprezentare de coadă circulară
Principalul avantaj al unei cozi circulare față de o coadă simplă este o utilizare mai bună a memoriei. Dacă ultima poziție este completă și prima poziție este goală, putem introduce un element în prima poziție. Această acțiune nu este posibilă într-o coadă simplă.
Pentru a afla mai multe, accesați Structura de date a cozii circulare.
Coadă prioritară
O coadă de prioritate este un tip special de coadă în care fiecare element este asociat cu o prioritate și este servit în funcție de prioritatea sa. Dacă apar elemente cu aceeași prioritate, acestea sunt servite conform ordinii lor în coadă.
Reprezentarea cozii prioritare
Inserarea are loc pe baza sosirii valorilor și eliminarea are loc pe baza priorității.
Pentru a afla mai multe, vizitați Structura de date a cozii prioritare.
Deque (coadă dublă)
Într-o coadă cu două capete, inserarea și îndepărtarea elementelor pot fi efectuate fie din față, fie din spate. Astfel, nu respectă regula FIFO (First In First Out).
Deque Representation
Pentru a afla mai multe, vizitați Deque Data Structure.
