Rietuvė: Skirtumas tarp puslapio versijų

 

'''Stekas''' – [[duomenų struktūra]], veikianti [[LIFO]] ([[anglų kalba|angl.]] „last in first out“) principu. Kitaip tariant, iš steko visada paimamas paskutinis į jį padėtas elementas, po to – priešpaskutinis ir t.t. Tai primena plytas, kraunamas vienas ant kitų stulpu.

Jei paprogramei reikia atminties lokaliems kintamiesiems saugoti, ją taip pat patogu išskirti steka, pradedant nuo dabartinės steko rodyklės reikšmės (rodyklė pastumiama tiek, jog rodytų į laisvą sritį greta užimtos atminties ribos). Stekas tam patogus todėl, jog paskutinė pradėta vykdyti paprogramė pirmoji ir pabaigiama (taigi paskutinė išskirta lokialių kintamųjų sritis pirmoji ir atlaisvinama). Steke išskirtai atminties sričiai naudoti daugelis procesorių turi komandas ne tik steko viršūnei, bet ir žinomu atstumu žemiau jos esantiems duomenims pasiekti.

 

 

[[ar:مكدس]]