Tipul de date stivă

Tipul de date stivă reprezintă un fragment de memorie operativă, alocat pentru fiecare fir de date.

Funcționarea stivei este determinată de principiul LIFO. Esența acestui principiu este că ultimul fragment de memorie adăugat în stivă va fi primul care va fi scos din ea.

Esența lucrului cu stiva constă în faptul că, atunci când se declară o nouă variabilă printr-o funcție, aceasta este adăugată în stivă. Când funcția își încheie activitatea - variabila este ștearsă automat din memoria stivei, iar partea pe care o ocupa devine disponibilă pentru alte obiecte.

Principalul avantaj al stivei este viteza mare de execuție a codului, totuși dezavantajul constă în faptul că, în cazul umplerii memoriei alocate pentru stivă, variabilele declarate nu vor mai putea fi modificate și executarea codului se va opri. Dimensiunea stivei este stabilită la crearea firului de execuție, și fiecare variabilă are propria dimensiune maximă de memorie, care depinde în primul rând de tipul ei de date. Din această cauză este necesar să se declare în avans dimensiunea tipurilor complexe de date (de exemplu, a obiectelor). De asemenea, stiva poate păstra în memorie doar variabile locale, pentru cele globale trebuie utilizat heap-ul.

Vedeți și