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

prednosti i mane implementacija
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
bose
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 20. 02. 2008. (19:03:41)
Postovi: (2)16
Sarma = la pohva - posuda
= 0 - 0

PostPostano: 20:07 sri, 20. 2. 2008    Naslov: prednosti i mane implementacija Citirajte i odgovorite

Evo imam jedno pitanje pa ako bi netko htio pomoci.
Pitanje u zavrsnom je bilo da navedemo prednosti i mane neke implementacije stoga u odnosu na drugu.
znam da je jedna prednost implementacije pomocu pointera u odnosu na onu pomocu polja to sto zaobilazi problem prepunjavanja stoga.Ali ne znam koje su mane..
Evo imam jedno pitanje pa ako bi netko htio pomoci.
Pitanje u zavrsnom je bilo da navedemo prednosti i mane neke implementacije stoga u odnosu na drugu.
znam da je jedna prednost implementacije pomocu pointera u odnosu na onu pomocu polja to sto zaobilazi problem prepunjavanja stoga.Ali ne znam koje su mane..


[Vrh]
Korisnički profil Pošaljite privatnu poruku
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: 20:20 sri, 20. 2. 2008    Naslov: Citirajte i odgovorite

pa nema je kako ja to vidim :)

u vrlo rijetkim situacijama: kada je broj elemenata isti u obje implementacije, i implementacija s poljem je efektivno popunjena (dakle uvijek se koristi npr. 90% max size, a kad fali povecamo velicinu putem malloca) ... onda za elemente malog zauzeca memorije (npr. int) implementacija pomocu pointera zauzima puno vise memorije, jer za svaki element int ima jos dodatno i pointer, pa ukupno imas n*sizeof(pointer) viska memorije u odnosu na polje
pa nema je kako ja to vidim Smile

u vrlo rijetkim situacijama: kada je broj elemenata isti u obje implementacije, i implementacija s poljem je efektivno popunjena (dakle uvijek se koristi npr. 90% max size, a kad fali povecamo velicinu putem malloca) ... onda za elemente malog zauzeca memorije (npr. int) implementacija pomocu pointera zauzima puno vise memorije, jer za svaki element int ima jos dodatno i pointer, pa ukupno imas n*sizeof(pointer) viska memorije u odnosu na polje



_________________
suradnici za razvoj igre traženi!! vidi ovo
[Vrh]
Korisnički profil Pošaljite privatnu poruku Pošaljite e-mail MSNM
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