{"id":1384,"date":"2008-05-14T17:40:06","date_gmt":"2008-05-14T15:40:06","guid":{"rendered":"http:\/\/www.lubica.net\/bigwhale\/blog\/?p=1384"},"modified":"2008-05-14T17:40:44","modified_gmt":"2008-05-14T15:40:44","slug":"racunalnistvo-za-gospodinje","status":"publish","type":"post","link":"https:\/\/lubica.net\/bigwhale\/blog\/racunalnistvo-za-gospodinje\/","title":{"rendered":"Ra\u010dunalni\u0161tvo za gospodinje"},"content":{"rendered":"<p>Medtem, ko sem doma in delam slu\u017ebene stvari tudi kaj postorim okrog hi\u0161e in v hi\u0161i. V bistvu sem na nek na\u010din postal <a href=\"http:\/\/en.wikipedia.org\/wiki\/Stay_at_home_dad\">Stay-At-Home-Dad<\/a>. \u017divljenje je lepo in med svojim delom, tak\u0161nim in druga\u010dnim, sem ugotovil, da se lahko ra\u010dunalni\u0161tva u\u010dijo in priu\u010dijo tudi gospodinje. \u0160e ve\u010d! Verjamem, da jim je precej la\u017eje saj lahko marsikatero bolj &#8216;<em>ra\u010dunalni\u0161ko stvar<\/em>&#8216; uporabijo kar v gospodinjstu. U\u010dijo se takoreko\u010d na povsem realnih primerih.<\/p>\n<p>Danes si bomo na kratko pogledali kaj sta <a href=\"http:\/\/en.wikipedia.org\/wiki\/Heap_(data_structure)\">kopica<\/a> in <a href=\"http:\/\/en.wikipedia.org\/wiki\/Stack_(data_structure)\">sklad<\/a> ((stack and heap)).<\/p>\n<p>Ti dve podatkovni strukturi omogo\u010data shranjevanje podatkov na dva razli\u010dna na\u010dina. Na skladu morajo biti stvari lepo zlo\u017eene in prav li\u010dno pospravljene. Glavni problem sklada je v tem, da nanj stvari nalagamo.  Eno na drugo in, ko jih \u017eelimo vzeti s sklada, jih moramo tako lepo po vrsti. Najprej tisto, ki smo jo polo\u017eili gor nazadnje, na koncu \u0161ele pridemo do tiste, ki smo jo na sklad polo\u017eili najprej.<\/p>\n<p>Tipi\u010den primer sklada v gospodinjstvu<\/p>\n<p style=\"text-align: center;\"><a href=\"http:\/\/www.lubica.net\/bigwhale\/blog\/wp-content\/uploads\/2008\/05\/dsc09216.jpg\"><img loading=\"lazy\" decoding=\"async\" class=\"alignnone size-medium wp-image-1385\" title=\"Typical stack implementation\" src=\"http:\/\/www.lubica.net\/bigwhale\/blog\/wp-content\/uploads\/2008\/05\/dsc09216-300x225.jpg\" alt=\"Typical stack implementation\" width=\"300\" height=\"225\" \/><\/a><\/p>\n<p>Kot je na sliki razvidno je na skladu ve\u010d stvari. Vendar je dostop do njih rahlo omejen. Trenutno je dostopna samo rde\u010da majica. \u010ce bi \u017eeleli do rjavega puloverja, bi morali sklad precej prelo\u017eiti. \u010ce pulover vzamemo ven kar tako, se sklad precej hitro podre in pride do kake nepri\u010dakovane situacije ((napake)). Precej podoben primer sklada, ki ga najdemo v vsakem domu, je ena navadna rolica strani\u0161\u010dnega papirja.<\/p>\n<p>Druga podatkovna struktura je kopica. Na kopici, pravzaprav v kopici, je lahko mnogo stvari, do njih pa lahko dostopamo precej poljubno. \u010ce eno stvar vzamemo iz kopice, ki je lahko urejena ali pa neurejena, se z ostalimi stvarmi ne zgodi ni\u010d kaj pretresljivega, z lahkoto jih obdr\u017eimo v kopici.<\/p>\n<p>Spodaj je primer tipi\u010dne neurejene kopice v gospodinjstvu.<\/p>\n<p style=\"text-align: center;\"><a href=\"http:\/\/www.lubica.net\/bigwhale\/blog\/wp-content\/uploads\/2008\/05\/dsc09217.jpg\"><img loading=\"lazy\" decoding=\"async\" class=\"alignnone size-medium wp-image-1386\" title=\"Typical heap implementation\" src=\"http:\/\/www.lubica.net\/bigwhale\/blog\/wp-content\/uploads\/2008\/05\/dsc09217-300x225.jpg\" alt=\"Typical heap implementation\" width=\"300\" height=\"225\" \/><\/a><\/p>\n<p>Slika pove ve\u010d kot tiso\u010d besed. V kopici imamo precej stvari in do vseh lahko dostopamo precej enostavno. \u010ce eno stvar vzamemo ven se izgled kopice ne spremeni kaj dosti. Umazana posoda v pomivalnem koritu je podoben primer tak\u0161ne gospodinjske kopice.<\/p>\n<p>Za danes bo tole vse. Upam, da vam je nazoren prikaz kopice in sklada pomagal pri razumevanju teh dveh te\u017ekih pojmov. \ud83d\ude09<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Medtem, ko sem doma in delam slu\u017ebene stvari tudi kaj postorim okrog hi\u0161e in v hi\u0161i. V bistvu sem na nek na\u010din postal Stay-At-Home-Dad. \u017divljenje je lepo in med svojim delom, tak\u0161nim in druga\u010dnim, sem ugotovil, da se lahko ra\u010dunalni\u0161tva u\u010dijo in priu\u010dijo tudi gospodinje. \u0160e ve\u010d! Verjamem, da jim je precej la\u017eje saj lahko marsikatero bolj &#8216;ra\u010dunalni\u0161ko stvar&#8216; uporabijo kar v gospodinjstu. U\u010dijo se takoreko\u010d na povsem realnih primerih. Danes si bomo na kratko pogledali kaj sta kopica in&#8230;<\/p>\n<p class=\"read-more\"><a class=\"btn btn-default\" href=\"https:\/\/lubica.net\/bigwhale\/blog\/racunalnistvo-za-gospodinje\/\"> Read More<span class=\"screen-reader-text\">  Read More<\/span><\/a><\/p>\n","protected":false},"author":2,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[7],"tags":[],"class_list":["post-1384","post","type-post","status-publish","format-standard","hentry","category-tech-stuff"],"_links":{"self":[{"href":"https:\/\/lubica.net\/bigwhale\/blog\/wp-json\/wp\/v2\/posts\/1384","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/lubica.net\/bigwhale\/blog\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/lubica.net\/bigwhale\/blog\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/lubica.net\/bigwhale\/blog\/wp-json\/wp\/v2\/users\/2"}],"replies":[{"embeddable":true,"href":"https:\/\/lubica.net\/bigwhale\/blog\/wp-json\/wp\/v2\/comments?post=1384"}],"version-history":[{"count":0,"href":"https:\/\/lubica.net\/bigwhale\/blog\/wp-json\/wp\/v2\/posts\/1384\/revisions"}],"wp:attachment":[{"href":"https:\/\/lubica.net\/bigwhale\/blog\/wp-json\/wp\/v2\/media?parent=1384"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/lubica.net\/bigwhale\/blog\/wp-json\/wp\/v2\/categories?post=1384"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/lubica.net\/bigwhale\/blog\/wp-json\/wp\/v2\/tags?post=1384"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}