Rietuvė: Skirtumas tarp puslapio versijų

Ištrintas turinys Pridėtas turinys
Nėra keitimo santraukos
Nėra keitimo santraukos
Eilutė 1:
[[Vaizdas:Data stack lt.svg|thumb|200px|right|Rietuvės veikimo iliustracija]]
 
'''Rietuvė''' (''dėklas'', neteisingas<ref>[http://aldona.mii.lt/pms/terminai/term/enciklo.html?word=dėklas Enciklopedinis kompiuterijos žodynas]</ref> pavadinimas ''stekas'', kilęs nuo {{en|stack}}) – [[duomenų darinys]], veikianti [[LIFO]] ([[anglų kalba|angl.]] „last in first out“) principu. Kitaip tariant, iš rietuvės visada paimamas paskutinis į jį padėtas elementas, po to – priešpaskutinis ir t. t. Tai primena plytas, kraunamas vienas ant kitų stulpu.
 
Rietuvė paremia dvi pagrindines operacijas – '''push''' (padėti) ir '''pop''' (pasiimti).
Eilutė 49:
=== Stekas ir lokalūs kintamieji ===
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.
 
== Išnašos ==
{{ref}}
 
== Išorinės nuorodos ==