Documente Academic
Documente Profesional
Documente Cultură
Capitolul 3. Cozi
O coada este o lista liniara in care stergerea si accesarea unui element se pot
face numai pe la un capat al cozii, numit front, iar inserarea se face la celalalt capat al
cozii, numit rear. Se poate face o analogie intre o coada folosita in programare si, de
exemplu, o coada pentru tiparirea mai multor fisiere text. Pentru tiparirea unui nou
fisier va trebui sa asteptam pana cand toate fisierele sunt tiparite in ordinea in care
comenzile de tiparire au fost efectuate.
stergere
front
...
rear
inserare
Cozile se mai numesc si liste FIFO (first in/first out) deoarece primul element
care este extras din coada este primul introdus.
Vom nota inserarea unui element a intr-o coada C: a C, iar stergerea unui
element a dintr-o coada C: C a.
1
F = F -1
endif
front
.............
...........
rear
NULL
rear
info_nou
p
NULL
2
3