Andmetüüp stack

Andmetüüp stack kujutab endast muutmälu fragmenti, mis on eraldatud iga andmevoo jaoks.

Stack'i tööd määrab põhimõte LIFO. Selle põhimõtte sisu seisneb selles, et viimasena stack'i lisatud mälufragment eemaldatakse sealt esimesena.

Stack'iga töötamise sisu seisneb selles, et uue muutuja deklareerimisel funktsiooni kaudu lisatakse see esmalt stack'i. Kui funktsioon lõpetab oma töö - kustutatakse muutuja automaatselt stack'i mälust ja osa, mille see hõlmas, muutub kättesaadavaks teiste objektide jaoks.

Stack'i peamiseks eeliseks on koodi täitmise kiirus, kuid puuduseks on aga see, et stack'i jaoks eraldatud mälu ületäitumisel ei saa deklareeritud muutujaid enam muuta ja koodi täitmine peatub. Stack'i suurus määratakse lõigu loomisel, ja igal muutujal on oma maksimaalne mälu suurus, mis sõltub esmalt tema andmetüübist. Mille tõttu on vaja eelnevalt deklareerida keerukate andmetüüpide (näiteks objektide) suurus. Samuti suudab stack hoida mälus ainult lokaalseid muutujaid, globaalsete jaoks tuleks kasutada hunnikut.

Vaata ka