Măligă Doina

Coada (sau „queue” in limba engleza) este o

structura de date liniara ce lucreaza cu o
colectie de date avand doua operatii
principale:
push(int numar) – adauga un numar in coada
pop() – sterge primul element din coada(front()
– returneaza valoarea acestui element – deseori
functia pop() contine si functia front() integrata)
Modul in care aceasta prelucreaza elementele i-
a dat denumirea de FIFO ( First In First Out =
primul venit-primul servit)

Măligă Doina
Avand in vedere ca este o structura
de date secventiala, operatiile push
si pop se intampla numai la capetele
structurii. Acest detaliu permite cozii
sa fie implementata ca o lista simpla
inlantuita.
Nota: Coada este o structura de date
cu un numar total de elemente
flexibil.
Măligă Doina
Măligă Doina
De ce avem nevoie de Coada?

Măligă Doina
Servirea cererilor dintr-un sistem cu o
resursa disponibila tuturor. De exemplu
imprimanta, daca mai multi oameni
doresc sa printeze ceva, imprimanta va
servii cererile in ordinea in care au
venit.
In call center-uri. Daca suni la call
center, esti plasat intr-o coada pana
cand un operator poate sa vorbeasca
cu tine.

Măligă Doina
Operatii cu coada

Măligă Doina
Adaugarea unui element în coadă

Măligă Doina
Afișarea primului element din coadă

Măligă Doina
Scoaterea primului element din coadă

Măligă Doina
Apelarea funcțiilor

Măligă Doina