Cazuri particulare de liste

Stiva este o listă liniară care funcţionează după principiul ultimul

intrat este primul ieşit(LIFO).

Operaţiile ce se pot efectua asupra unei stive sunt:

-adăugarea unui element în vârful stivei

-extragerea unui element din stivă

 Operaţiile ce se efectuează asupra unei stive se realizează

numai la vârful stivei, prin urmare este suficient să memorăm indicele nodului din vârful stivei într-o variabilă vf. Dacă vf este-1,atunci vom spune că stiva este vidă.

Coada este o listă liniară ce funcţionează după principiul primul intrat este primul ieşit(FIFO).

Operaţiile ce se pot efectua asupra unei cozi sunt:

-adăugarea unui element la sfârşitul cozii

-extragerea unui element din coadă

Pentru gestionarea unei liste liniare de tip coadă avem nevoie de două variabile:prim şi ultim

. Dacă prim>ultim atunci coada este vidă.