Turinys:
Apibrėžimas - ką reiškia „Stack“?
Rietuvė yra koncepcinė struktūra, susidedanti iš vienarūšių elementų rinkinio ir pagrįsta „paskutinis iš pirmo“ principu (LIFO). Tai dažniausiai naudojamas abstraktus duomenų tipas su dviem pagrindinėmis operacijomis, būtent „push“ ir „pop“. Stūmimas ir popsinimas atliekamas ant viršutinio elemento, kuris yra paskutinis elementas, pridėtas prie krūvos. Stumiama operacija prideda elementą rietuvėje, o pop-up operacija pašalina elementą iš viršutinės padėties. „Stack“ sąvoka naudojama programavime ir atminties organizavime kompiuteriuose.
Techopedia paaiškina Stack
Rietuvė nurodo objektų ar elementų seką linijinės duomenų struktūros formatu. Rietuvę sudaro apribotas dugnas, o visos operacijos atliekamos viršutinėje padėtyje. Kai elementas pridedamas prie krūvos atliekant stumdymą, viršutinė vertė padidinama viena, o kai elementas iššoko iš krūvos, viršutinė vertė sumažinama vienu. Rodyklė į viršutinę krūvos padėtį taip pat žinoma kaip krūvos rodyklė.
Rinkinys gali būti fiksuoto dydžio arba gali būti dinamiškai įgyvendinamas, kai leidžiama keisti dydį. Apribotos talpos krūvių atveju bandymas pridėti elementą prie jau pilno krūvos sukelia krūvos perpildymo išimtį. Panašiai būklė, kai iššokanti operacija bando pašalinti elementą iš jau tuščio krūvos, vadinama „perpildymu“.
Rietuvė laikoma ribota duomenų struktūra, nes leidžiama atlikti tik ribotą skaičių operacijų. Be push ir pop operacijų, tam tikros programos gali leisti atlikti sudėtingesnes operacijas, tokias kaip:
- Žvilgtelėti - peržiūrėti aukščiausią krūvos elementą.
- Dublikatas - nukopijuokite viršutinę elemento vertę į kintamąjį ir įstumkite ją atgal į krūvą.
- Keisti - apsikeisti dviem aukščiausiais elementais krūvoje.
- Pasukti - perkelkite aukščiausius krūvos elementus, kaip nurodo skaičius, arba judėkite pasukdami.
Programinė įranga stack koncepcijos įgyvendinimas atliekamas naudojant masyvus ir susietus sąrašus, kur viršutinė padėtis sekama naudojant atitinkamai kintamąjį arba antraštės rodyklę. Daugelyje programavimo kalbų yra integruotos funkcijos, palaikančios paketo įgyvendinimą.
Aparatūros rinkiniai yra skirti atminties paskirstymui ir prieigai naudojant fiksuotą kilmę ir dydį. Rietuvių registrai naudojami krūvos rodyklės vertei saugoti.
