Lloji i të dhënave Stack

Lloji i të dhënave stack përfaqëson një fragment të kujtesës operative, të ndarë për çdo rrjedhë të dhënash.

Funksionimi i stack përcaktohet nga parimi LIFO. Thelbi i këtij parimi është se fragmenti i fundit i shtuar në stack do të jetë i pari që do të hiqet prej andej.

Thelbi i punës me stack qëndron në faktin se kur deklarohet një variabël e re përmes një funksioni, ajo e para shtohet në stack. Kur funksioni përfundon punën e tij - variabla fshihet automatikisht nga kujtesa e stack dhe pjesa që ajo zinte bëhet e disponueshme për objekte të tjera.

Përparësia kryesore e stack është shpejtësia e lartë e ekzekutimit të kodit, megjithatë disavantazhi qëndron në faktin se kur kujtesa e ndarë për stack tejmbushet, variablat e deklaruar nuk do të mund të modifikohen më dhe ekzekutimi i kodit do të ndalet. Madhësia e stack caktohet gjatë krijimit të rrjedhës, dhe çdo variabël ka madhësinë e saj maksimale të kujtesës, e cila para së gjithash varet nga lloji i saj i të dhënave. Për shkak të kësaj, është e nevojshme të deklarohet paraprakisht madhësia e llojeve komplekse të të dhënave (për shembull, objekte). Gjithashtu, stack mund të mbajë në kujtesë vetëm variabla lokale, për variablat globale duhet të përdoret grumbulli (heap).

Shihni gjithashtu