Tipuri de date abstracte. Stive. Cozi
Tipuri de date abstracte. Stive. Cozi
Tipuri de date abstracte. Stive. Cozi
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
<strong>Tipuri</strong> <strong>de</strong> <strong>date</strong> <strong>abstracte</strong>. <strong>Stive</strong>. <strong>Cozi</strong> 7<br />
Încapsularea<br />
== faptul cǎ <strong>de</strong>taliile <strong>de</strong> implementare sunt ascunse <strong>de</strong> utilizator<br />
Pentru folosirea stivei, ar fi suficient un fi¸sier cu<br />
type<strong>de</strong>f int elem_t; /* trebuie specificat tipul elementului */<br />
type<strong>de</strong>f struct s stack; /* tip incomplet */<br />
void init(stack *s);<br />
int empty(stack *s);<br />
void push(stack *s, elem_t e);<br />
elem_t pop(stack *s);<br />
int full(stack *s);<br />
Implementarea: într-un fi¸sier compilat separat, invizibil utilizatorului<br />
– trebuie recompilat însǎ dacǎ schimbǎm <strong>de</strong>finit¸ia elementului<br />
– o solut¸ie: stivǎ <strong>de</strong> pointeri void *, nu obiecte propriu-zise<br />
Utilizarea ¸si programarea calculatoarelor. Curs 12 Marius Minea