FONForum

Ako su kod nekog cvora i jedan i drugi pokazivac null, valjda ce ga odmah garbage collector pokupiti...

_________________
You can shake it once,
You can shake it twice,
but the third time - you're playing hormons

@Stradz

to je sad "veliko" programersko pitanje da li je konstruktor metoda...

Pa sam si lepo rekao, moras razlikovati sta je odgovornost liste a sta odgovornost cvora.

Odgovornost liste je da zna koji je cvor prvi u listi (eventualno poslednji i/ili trenutni) a odgovornost cvora je da zna koji cvor je njemu prethodni a koji sledeci.

Zbog toga kad ubacis prvi cvor on nema prethodnog pa mu je prethodni null i takodje nema sledeceg pa mu je sledeci null.

Moze se prvi cvor ubacivati kroz konstruktor ali nema nikakve potrebe za tim. Zamisli listu studenata u nekom programu koji ti ja pravimo za fax koji pocinje sa radom u septembru 2008 godine. Mi ga zavrsimo u aprilu i moramo da ubacimo prvog studenta jer se mora prvi cvor ubaciti kroz konstruktor?


@ desperado

Garbage collector ne skuplja one objekte koji ne pokazuju ni na koga nego skuplja one objekte na koje niko ne pokazuje. Izuzetno je bitno da shvatis ovo!

_________________
Moj blog - http://nemanjakovacevic.net/blog

neeee... sto bi ga garbage collector pokupio? ako niko ne pokazuje na njega onda ga kupi, a ako on ni na sta ne pokazuje, on ostaje... Mislim samo pogledaj sliku zadatka. Tamo na slici je pokazano da imas tri cvora DS liste. zamisli da obrises dva cvora, ostaje ti jedan cvor. oba pokazivaca kod tog cvora prema slici su null, ali on je i dalje tu, nece ga GC pokupiti...

_________________
:: Photoshop picture galleries ::

Ok skapirao sam... bilo mi malo komplikovano, ali sam uradio algoritam, tako da moze biti prazna samo sto na slici za zadatak nige ne pise taj "pocetak" ali dobro.. ako kaze da mora da se inicijalizuje na pocetku, imam i to resenje

Pa konstruktor je metoda koja se poziva samo kada se inicijalizuje objekat...


E a sta mu dodje ovaj ATP:

Opisati ovakvu strukturu kao ATP (definisati klase) i implementirati operacije za dodavanje novog studenta....

video sam na power pointu da kada pomene ATP prikazuje interfejs

_________________
:: Photoshop picture galleries ::

ATP je apstraktni tip podataka tako da zanemari taj deo, kad napravis klasu lista ili stek ili vec sta napravio si ATP

_________________
Moj blog - http://nemanjakovacevic.net/blog

E a gde se brane vezbe.. tj koja je njihova kancelarija?

_________________
:: Photoshop picture galleries ::

Sta treba uciti od teorije za kolokvijum, jel dovoljna skripta i dokle treba?

_________________
Things need not have happened to be true. Tales and dreams are the shadow-truths that will endure when mere facts are dust and ashes, and forgot.

rekao je danas kosta da se uci iz skripte i sa slajdova (?) i da za prvi kolokvijum treba do stabala..takodje je rekao da na kolokvijumu nije princip polozio/pao nego se skupljaju poeni sa dva kolokvijuma i dva domaca zadatka...treba ukupno 50 za 6..
na kolokvijumu ce biti 2 teorijska pitanja i 4 (ili vise) zadataka

_________________
haj ho haj ho

I te(r)orijsko vredi 5 bodova, a ako pogresno odgovoris, ili uopste ne odgovoris, -20... Pa se ti ceskaj po glavici

_________________
You can shake it once,
You can shake it twice,
but the third time - you're playing hormons

ali nije svako, rekao je to samo za neka najbitnija pitanja koja je sramota ne znati tipa sta su strukture podataka, koji su tipovi podataka...mada mislim da se i za to zezao..

_________________
haj ho haj ho

nije.

Joj ljudi jes vama dosadno, gledam o cemu gomila vas prica... Ocigledno svi sve znate, pa ajde sada da mi neko odgovori na moje pitanje, mada kada vidim o cemu vi pricate, sramota me i da vas pitam...
Vezano za domaci: Pise da treba jedna grupa treba da sve liste implementira kao STAK a druga kao RED? E sad prelistao sam svesku jednom...odprilike znam sta je STAk, ali kako radi RED?

BTW Grizzly aj uradi domaci za RED

_________________
U raju je extra!!! Ali u paklu je ekipa!

Stak ti je LIFO (last in first out), a red FIFO (first in first out) i tako radi red...

Bi li neko bio ljubazan da mi razjasni koji su to slajdovi odakle treba uciti,osim skripte ja sam nasao ovo uvodno , linearnestrukture, ostalo je vezano za javu.Jel ima jos nesto za spremanje?

_________________
Things need not have happened to be true. Tales and dreams are the shadow-truths that will endure when mere facts are dust and ashes, and forgot.

Ja koristim i onu skriptu od usera http://www.puskice.co.yu/download/strukture_podataka_i_algoritmi/strukture_skripta_byUser.zip i onu sa javaprimera http://gnu.fon.bg.ac.yu/javaprimeri/
Kako vam ide spremanje? Malo sam procesljala starije teme, i videla da su ljudi ranije bas imali problem sa ovim kolokvijumom

Imam pitanje u vezi sa stekom koji je implementiran ako JSLista:
da li peek moze:

public int Peek(){
if (vrh==null) return Integer.MIN_VALIE;
return vrh.podatak;

nije mi jasno zasto bas mora da se skida i da se vraca prvi podatak, ako vec imamo pokazivac na vrh??

Pa jednostavno takva je metoda... Hteo je da vidi koji je PODATAK na vrhu, a ne ceo cvor...

_________________
You can shake it once,
You can shake it twice,
but the third time - you're playing hormons

Ne razumem. Ovo sto sam napisala je moja ideja...Kosta je radio ovako:
public int Peek() {
if (!PrazanStak())
{
int a = this.Izbaci();
this.Ubaci(a);
return a;
}
return Integer.MIN_VALUE;
}

on vadi ceo cvor, ja sam pitala da li moze samo return vrh.podatak, kao sto kod niza moze return niz[p]

to pitam jer je rekao da ne moze da se koristi Izbaci() i Ubaci() nego sve to mora da se pise

Па не можеш врх.податак зато што ти је врх променљива типа интиџер а не показивач на чвор. Зависи од имплементације стека, ако је преко низа онда то мора овако како је он написао.

Бдв, јел би могао неко да напише које смо све методе радили на вежбама и предавањима и које структуре како имплементиране, дакле само да напише шта је рађено не и како пошто ми се чини да оно што је на сајту није све што смо радили.

Хоће ли бити потребна рекурзија на овом коликвијуму? Где се може наћи то што је радио на предавању?

_________________
-

pa vrh nije promenljiva tipa integer, nego pokazivac na prvi cvor (pricam sve vreme o tome kad je stek implementiran preko JSListe). Kad je implementiran preko NIZA onda je samo return niz[p]. Jel ja pricam na kineskom? Ili se jos nisam probudila, pa ne razumem srpski

rekurzija je potrbna, naravno. Najverovatnije ce metoda sa rekurzijom nositi najvise poena. Ono sto je radjeno kod prof. na predavanju ima na sajtu u pps-u. Ono sto je Kosta radio na predavanjima, takodje ima na sajtu, u onim .zip fajlovima

Ок, сад видех, моја грешка. Ја се још нисам пробудио
Колико видим он ни нема "врх" у имплементацији стека преко ЈСЛисте, а то је уствари први чвор у тој листи. Ово твоје ми се чини ок, само стави уместо да ти враћа врх.податак листа.Први.податак да не би правио проблем "а шта ти је врх?". Е сад, могуће је да је тако радио зато што је хтео да користи само оне методе које се већ налазе у ЈСЛисти а можда је и забранио да се приступа подацима ван класе ЈСЛиста а да то није преко њених метода.

_________________
-

Rekao je da ne mozemo da koristimo gotove metode Liste, nego da moramo sami da ih radimo. Lista.Prvi.Podatak..recice: a odakle ti to. Da, nisam razmisljala o tome sta mi je vrh...bice da u tom Peek-u moramo da ispisemo cele metode ubaci i izbaci za liste...jbga

А јбга, за све те може питати а шта ти је то. Ја ћу да му пишем // па коментар па баш ме брига...

Рекао је да не морамо да водимо рачуна о томе да ли је паблик, прајват... тако да бих ја радио листа.Први.податак; // ЈСЛиста листа = њу ЈСЛиста(); у конструктору стека

_________________
-

jel dolazi na kolokvijumu sortiranje i pretrazivanje??

Sortiranje ne, pretrazivanje naravno.. pretrazivanje imate u arraySearch

Znaci izvinite na mom ne znanju, ali stvarno nisam u toku sta treba da se uci za ovaj prvi kolokvijum pa ispravite me ako gresim: skripta do 11. strane, slajdovi sa predavanja, a sa vezbi tj svi moguci zadaci su u Linearne strukture 2008.zip ? Jos nesto?