Sklad (računalništvo)
Sklad je ena najpomembnejših podatkovnih struktur v računalništvu. Če želite razumeti, kako deluje skladovnica, si predstavljajte kup igralnih kart, ki so obrnjene navzdol. Brez težav lahko dostopamo le do karte, ki je na vrhu. Kadar želimo pogledati zgornjo karto, lahko storimo dvoje: lahko jo pogledamo, vendar jo pustimo na kupu, ali pa jo odgrnemo. Ko odlepimo zgornji predmet, ga vzamemo s kupa. Če želimo na vrh kupa dodati še eno kartico, jo potisnemo.
Sklad se imenuje zbirka LIFO (last-in-first-out). To pomeni, da je zadnja stvar, ki smo jo dodali (potisnili), prva stvar, ki jo odvzamemo (popping). Če je bila zadnja karta, ki smo jo položili na kup kart, as, potem je prva karta, ki smo jo potegnili z vrha, isti as.
Dve akciji na kupu: push in pop.
Zgodovina
Komin je leta 1955 predlagal in leta 1957 patentiral Nemec Friedrich L. Bauer. Enako zamisel je približno v istem času neodvisno razvil Avstralec Charles Leonard Hamblin.
Druge operacije
V sodobnih računalniških jezikih je sklad običajno izveden z več operacijami, ne le s "push" in "pop". Nekatere implementacije imajo funkcijo, ki vrne trenutno dolžino sklada. Druga tipična pomožna operacija je "top" (znana tudi kot "peek"), ki lahko vrne trenutni zgornji element sklada, ne da bi ga odstranila. Druga pogosta operacija je "dup", ki naredi kopijo elementa na vrhu sklada.
Sorodne strani
- Stroj za zlaganje
