Medtem, ko sem doma in delam službene stvari tudi kaj postorim okrog hiše in v hiši. V bistvu sem na nek način postal Stay-At-Home-Dad. Življenje je lepo in med svojim delom, takšnim in drugačnim, sem ugotovil, da se lahko računalništva učijo in priučijo tudi gospodinje. Še več! Verjamem, da jim je precej lažje saj lahko marsikatero bolj ‘računalniško stvar‘ uporabijo kar v gospodinjstu. Učijo se takorekoč na povsem realnih primerih.

Danes si bomo na kratko pogledali kaj sta kopica in sklad ((stack and heap)).

Ti dve podatkovni strukturi omogočata shranjevanje podatkov na dva različna načina. Na skladu morajo biti stvari lepo zložene in prav lično pospravljene. Glavni problem sklada je v tem, da nanj stvari nalagamo. Eno na drugo in, ko jih želimo vzeti s sklada, jih moramo tako lepo po vrsti. Najprej tisto, ki smo jo položili gor nazadnje, na koncu šele pridemo do tiste, ki smo jo na sklad položili najprej.

Tipičen primer sklada v gospodinjstvu

Kot je na sliki razvidno je na skladu več stvari. Vendar je dostop do njih rahlo omejen. Trenutno je dostopna samo rdeča majica. Če bi želeli do rjavega puloverja, bi morali sklad precej preložiti. Če pulover vzamemo ven kar tako, se sklad precej hitro podre in pride do kake nepričakovane situacije ((napake)). Precej podoben primer sklada, ki ga najdemo v vsakem domu, je ena navadna rolica straniščnega papirja.

Druga podatkovna struktura je kopica. Na kopici, pravzaprav v kopici, je lahko mnogo stvari, do njih pa lahko dostopamo precej poljubno. Če eno stvar vzamemo iz kopice, ki je lahko urejena ali pa neurejena, se z ostalimi stvarmi ne zgodi nič kaj pretresljivega, z lahkoto jih obdržimo v kopici.

Spodaj je primer tipične neurejene kopice v gospodinjstvu.

Slika pove več kot tisoč besed. V kopici imamo precej stvari in do vseh lahko dostopamo precej enostavno. Če eno stvar vzamemo ven se izgled kopice ne spremeni kaj dosti. Umazana posoda v pomivalnem koritu je podoben primer takšne gospodinjske kopice.

Za danes bo tole vse. Upam, da vam je nazoren prikaz kopice in sklada pomagal pri razumevanju teh dveh težkih pojmov. 😉