Search
 
 
  Engleski
 
 
 
Open in this window (click to change)
Forum@DeGiorgi: Početna
Forum za podršku nastavi na PMF-MO
Login Registracija FAQ Smajlići Članstvo Pretražnik Forum@DeGiorgi: Početna

implementacija stoga poljem
WWW:

Moja sarma
 
Započnite novu temu   Odgovorite na temu   printer-friendly view    Forum@DeGiorgi: Početna -> Kolegiji 2. godine -> Strukture podataka i algoritmi
Prethodna tema :: Sljedeća tema  
Autor/ica Poruka
ma
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 27. 01. 2007. (12:06:50)
Postovi: (347)16
Spol: muško
Sarma = la pohva - posuda
58 = 89 - 31

PostPostano: 11:33 sri, 20. 2. 2008    Naslov: implementacija stoga poljem Citirajte i odgovorite

[quote="skripta str. 13."]Ova se implementacija zasniva na strukturi podataka koju smo opisali za općenitu listu, s jednom malom modifikacijom. Da prilikom ubacivanja/izbacivanja ne bi morali prepisivati ostale elemente, listu umjesto u "gornji" smještamo u "donji" dio polja. Stog raste "prema gore", dakle prema manjim indeksima polja.[/quote]

koliko ovo ima smisla? odnosno- zašto tako radimo? ne bi li bilo jednostavnije upisivati elemente odozgo (naravno, ne tako da svaki put ubacujemo na prvo mjesto- tada BI bilo prepisivanja, nego tako da idemo prema dolje upisujući, tj. prema gore brišući)?
ili je to sasma svejedno :? ? ako sam u zabludi, izvucite me. :x
skripta str. 13. (napisa):
Ova se implementacija zasniva na strukturi podataka koju smo opisali za općenitu listu, s jednom malom modifikacijom. Da prilikom ubacivanja/izbacivanja ne bi morali prepisivati ostale elemente, listu umjesto u "gornji" smještamo u "donji" dio polja. Stog raste "prema gore", dakle prema manjim indeksima polja.


koliko ovo ima smisla? odnosno- zašto tako radimo? ne bi li bilo jednostavnije upisivati elemente odozgo (naravno, ne tako da svaki put ubacujemo na prvo mjesto- tada BI bilo prepisivanja, nego tako da idemo prema dolje upisujući, tj. prema gore brišući)?
ili je to sasma svejedno Confused ? ako sam u zabludi, izvucite me. Mad



_________________
ima let u finish
[Vrh]
Korisnički profil Pošaljite privatnu poruku
napraviculom
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 01. 02. 2007. (16:40:37)
Postovi: (71)16
Spol: muško
Sarma = la pohva - posuda
14 = 16 - 2
Lokacija: Scranton

PostPostano: 11:54 sri, 20. 2. 2008    Naslov: Citirajte i odgovorite

nisam siguran, al cini mi se da se to radi radi ogranicavanja velicine stoga.
nisam siguran, al cini mi se da se to radi radi ogranicavanja velicine stoga.



_________________
"I'm the operator with my pocket calculator"
[Vrh]
Korisnički profil Pošaljite privatnu poruku
ma
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 27. 01. 2007. (12:06:50)
Postovi: (347)16
Spol: muško
Sarma = la pohva - posuda
58 = 89 - 31

PostPostano: 11:59 sri, 20. 2. 2008    Naslov: Citirajte i odgovorite

[quote="napraviculom"]nisam siguran, al cini mi se da se to radi radi ogranicavanja velicine stoga.[/quote]

:?:
ne kužim. pa ograničen je veličinom MAXLENGTH u ovom slučaju.
napraviculom (napisa):
nisam siguran, al cini mi se da se to radi radi ogranicavanja velicine stoga.


Question
ne kužim. pa ograničen je veličinom MAXLENGTH u ovom slučaju.



_________________
ima let u finish
[Vrh]
Korisnički profil Pošaljite privatnu poruku
napraviculom
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 01. 02. 2007. (16:40:37)
Postovi: (71)16
Spol: muško
Sarma = la pohva - posuda
14 = 16 - 2
Lokacija: Scranton

PostPostano: 12:03 sri, 20. 2. 2008    Naslov: Citirajte i odgovorite

da, istina. :oops:
:?
EDIT: izgleda da je svejedno. na [url]http://en.wikipedia.org/wiki/Stack_(data_structure)[/url] je na slici prikazano upravo tako da je pocetak na "vrhu".
da, istina. Embarassed
Confused
EDIT: izgleda da je svejedno. na http://en.wikipedia.org/wiki/Stack_(data_structure) je na slici prikazano upravo tako da je pocetak na "vrhu".



_________________
"I'm the operator with my pocket calculator"
[Vrh]
Korisnički profil Pošaljite privatnu poruku
fireball
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 07. 10. 2005. (18:49:17)
Postovi: (4AB)16
Spol: muško
Sarma = la pohva - posuda
26 = 100 - 74
Lokacija: s rukom u vatri i nogom u grobu

PostPostano: 12:52 sri, 20. 2. 2008    Naslov: Citirajte i odgovorite

isto je, ali kao lakse je kad se trpa od dole prema gore jer tada pokazivac koji pokazuje na lokaciju prvog, tj skroz gornjeg elementa ujedno i kaze koliki je jos slobadan prostor, a onako bi trebalo oduzimat zauzeto od cjelog prostora... ni ja ne vidim svrhu takvih gluposti ali ovaj kolegijih j epun a na njima se inzistira da budu tako napravljene...

potpuno mi je to nejsano ali sta se moze, i moj prjedlog je da radite kako oni kazu jer skidaju bodove za sve gluposti koj enadu i nemaju mislosti, npr da bas za ovaj primjer kazes da se stog puni od vrha prema dnu sigornu skinu bodove...
isto je, ali kao lakse je kad se trpa od dole prema gore jer tada pokazivac koji pokazuje na lokaciju prvog, tj skroz gornjeg elementa ujedno i kaze koliki je jos slobadan prostor, a onako bi trebalo oduzimat zauzeto od cjelog prostora... ni ja ne vidim svrhu takvih gluposti ali ovaj kolegijih j epun a na njima se inzistira da budu tako napravljene...

potpuno mi je to nejsano ali sta se moze, i moj prjedlog je da radite kako oni kazu jer skidaju bodove za sve gluposti koj enadu i nemaju mislosti, npr da bas za ovaj primjer kazes da se stog puni od vrha prema dnu sigornu skinu bodove...



_________________
I bow before you Veliki Limun, on je kiseo i zut Bow to the left
[Vrh]
Korisnički profil Pošaljite privatnu poruku Pošaljite e-mail
MKova
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 01. 10. 2005. (18:24:38)
Postovi: (187)16
Spol: muško
Sarma = la pohva - posuda
= 45 - 45

PostPostano: 17:08 sri, 20. 2. 2008    Naslov: Citirajte i odgovorite

da, svejedno je jer se puni od manjih adresa prema vecim ili obrnuto, sve dok imamo varijablu top koja pokazuje na vrh... ovo je moguce iz "pedagoskih" razloga, iako upitnih, da stog bude onakav u memoriji kakvog smo ga i crtali, da je vrh zaista vrh necega, a ne dno.
da, svejedno je jer se puni od manjih adresa prema vecim ili obrnuto, sve dok imamo varijablu top koja pokazuje na vrh... ovo je moguce iz "pedagoskih" razloga, iako upitnih, da stog bude onakav u memoriji kakvog smo ga i crtali, da je vrh zaista vrh necega, a ne dno.



_________________
suradnici za razvoj igre traženi!! vidi ovo
[Vrh]
Korisnički profil Pošaljite privatnu poruku Pošaljite e-mail MSNM
fireball
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 07. 10. 2005. (18:49:17)
Postovi: (4AB)16
Spol: muško
Sarma = la pohva - posuda
26 = 100 - 74
Lokacija: s rukom u vatri i nogom u grobu

PostPostano: 17:23 sri, 20. 2. 2008    Naslov: Citirajte i odgovorite

[quote="MKova"]da, svejedno je jer se puni od manjih adresa prema vecim ili obrnuto, sve dok imamo varijablu top koja pokazuje na vrh... ovo je moguce iz "pedagoskih" razloga, iako upitnih, da stog bude onakav u memoriji kakvog smo ga i crtali, da je vrh zaista vrh necega, a ne dno.[/quote]

taman sam mislio kako sam to zaboravio napisat prije i sad htio dodat :)

potpisujem 8)
MKova (napisa):
da, svejedno je jer se puni od manjih adresa prema vecim ili obrnuto, sve dok imamo varijablu top koja pokazuje na vrh... ovo je moguce iz "pedagoskih" razloga, iako upitnih, da stog bude onakav u memoriji kakvog smo ga i crtali, da je vrh zaista vrh necega, a ne dno.


taman sam mislio kako sam to zaboravio napisat prije i sad htio dodat Smile

potpisujem Cool



_________________
I bow before you Veliki Limun, on je kiseo i zut Bow to the left
[Vrh]
Korisnički profil Pošaljite privatnu poruku Pošaljite e-mail
Prethodni postovi:   
Započnite novu temu   Odgovorite na temu   printer-friendly view    Forum@DeGiorgi: Početna -> Kolegiji 2. godine -> Strukture podataka i algoritmi Vremenska zona: GMT + 01:00.
Stranica 1 / 1.

 
Forum(o)Bir:  
Ne možete otvarati nove teme.
Ne možete odgovarati na postove.
Ne možete uređivati Vaše postove.
Ne možete izbrisati Vaše postove.
Ne možete glasovati u anketama.
You cannot attach files in this forum
You can download files in this forum


Powered by phpBB © 2001, 2002 phpBB Group
Theme created by Vjacheslav Trushkin
HR (Cro) by Ančica Sečan