Kazalo:
Opredelitev - Kaj pomeni Stack?
Kopček je konceptualna struktura, sestavljena iz niza homogenih elementov in temelji na načelu zadnjega v prvem izhodu (LIFO). Gre za pogosto uporabljeno abstraktno vrsto podatkov z dvema glavnima operacijama, in sicer push in pop. Push in pop se izvajata na zgornjem elementu, ki je element, ki je bil nazadnje dodan v sklad. Potisna operacija doda element v niz, medtem ko pop operacija odstrani element z zgornjega položaja. Koncept zlaganja se uporablja pri programiranju in organizaciji pomnilnika v računalnikih.
Techopedia razlaga Stack
Sklad predstavlja zaporedje predmetov ali elementov v linearni obliki podatkovne strukture. Sklop je sestavljen iz omejenega dna in vse operacije se izvajajo na zgornjem položaju. Vsakič, ko element s pritiskom dodate v sklad, se zgornja vrednost poveča za eno, in ko element izskoči iz sklada, se zgornja vrednost zmanjša za eno. Kazalnik na zgornji položaj sklada je znan tudi kot kazalec zlaganja.
Kopček je lahko določen v velikosti ali ima dinamično izvedbo, kadar se velikost lahko spreminja. V primeru omejenih nizov zmogljivosti poskuša dodati element že polnemu nizu izjema izjema prelivanja sklada. Podobno je pogoj, ko poskočna operacija poskuša odstraniti element iz že praznega sklada, znan kot podtlak.
Niz se šteje za omejeno strukturo podatkov, saj je dovoljeno le omejeno število operacij. Poleg push in pop operacij lahko nekatere izvedbe omogočajo tudi napredne operacije, kot so:
- Peek - Oglejte si zgornji element v svežnju.
- Podvoji - Kopirajte vrednost zgornjega elementa v spremenljivko in jo potisnite nazaj v sveženj.
- Zamenjava - zamenjajte dva zgornja elementa v svežnju.
- Zavrtite - premikajte zgornje elemente v skladovnici, kot jih določa številka, ali se premikajte z vrtenjem.
Izvedbe programske opreme koncepta zlaganja se izvajajo s pomočjo nizov in povezanih seznamov, kjer se zgornji položaj spremlja z uporabo spremenljivke ali kazalca glave. Številni programski jeziki nudijo vgrajene funkcije za podporo implementacije zlaganja.
Količine strojne opreme se izvajajo za namene dodeljevanja pomnilnika in dostopa s pomočjo fiksnega izvora in velikosti. Registri skladov se uporabljajo za shranjevanje vrednosti kazalca zlaganja.
