Stiva alocata dinamic
Stiva alocata dinamic
Def: Stiva e o structura liniara deschisa ale carei extremitati se numesc baza si varf si in care accesul se face la un singur capat, si anume la varf.
Principiu: LIFO (last in first out)
Operatii:
-introducerea in stiva (push)
-scoaterea din stiva (pop)
Declarare:
struct stiva
{
int info;
stiva *adr_inapoi;
};
Adaugarea unui element in stiva:
stiva *v;
void adaugare()
{
int nr; stiva *d,*c;
coutnr;
if(v==0)
{
v=new stiva;
v->info=nr;
v->adr_inapoi=0;
}
else
{
d=v;
c=new stiva;
c->info=nr;
c->adr_inapoi=d;
v=c;
}
}