Strukture podataka-2008/09

*Dragana* · **Poslato:** 05.06.2009. 23:49:06

@Nob.Venoda
Mislim da ti je kod pogreshan na vishe nivoa,al nek se javi neko kompetentniji od mene...

Oliver · **Poslato:** 06.06.2009. 00:57:45

Zar ne bi trebalo ovako:

Kod:

public void ispisi(){
      if(prazan())
         return;
      for (int i = vrh; i > -1; i--) {
         System.out.println(niz[i]);
      }

Milosh · **Poslato:** 06.06.2009. 01:05:49

^- I ja mislim da je tako ali je tekst zadatka pomalo čudan.

*Dragana* · **Poslato:** 06.06.2009. 01:12:42

To je ispisivanje redom,tj. od vrha do dna.

A trazi se obrnuto.

Malisa757 · **Poslato:** 06.06.2009. 01:27:13

*Dragana* je napisao:

@Nob.Venoda
Mislim da ti je kod pogreshan na vishe nivoa,al nek se javi neko kompetentniji od mene...

Na sta sumnjas da nije tacno?

Mini · **Poslato:** 06.06.2009. 01:29:20

Zar nije fazon da kad ocitas nesto sa steka, to vise nije na steku?, a trazi se da stek bude neizmenjen, verovatno zato treba da se koristi ubaci i izbaci... taj zadatak je nosio 16p, sigurno nije obicno ispisivanje elemenata...

*Dragana* · **Poslato:** 06.06.2009. 01:34:59

Ne,neshto se brishe sa steka tek kad pomerish pokazivach vrh.
A onaj kod mislim da nije dobar jer ne ide while sa rekurzijom,i metoda ispisi nema ulaznih argumenata,tako da kad se ponovo pozove sve ostaje isto...

Mini · **Poslato:** 06.06.2009. 01:43:43

Čitanje sa steka
Čitanje podataka sa steka se vrši tako što se uzima čvor na koji pokazuje pokazivač vrha steka, odnosno, čvor koji je poslednji stavljen na stek.
Princip uzimanja elementa sa steka je relativno prost zadatak pri kom se
mora uraditi sledeće: a) premestiti da pokazivač vrha steka pokazuje na čvor koji sledi odmah iza čvora na koji trenutno pokazuje pokazivač vrha steka b) kada se to uradi onda je bezbedno uzeti čvor sa steka. Prilikom uzimanja čvora sa steka, uzeti element više ne treba da se nalazi u steku, odnosno listi, pa treba da bude izbrisan.

Ovo sam nasla na nekoj skripti sa neta...

Nob.Venoda · **Poslato:** 06.06.2009. 06:56:41

*Dragana* je napisao:

Ne,neshto se brishe sa steka tek kad pomerish pokazivach vrh.
A onaj kod mislim da nije dobar jer ne ide while sa rekurzijom,i metoda ispisi nema ulaznih argumenata,tako da kad se ponovo pozove sve ostaje isto...

Prochitaj malo bolje kod koji sam napisao.

Pre pozivanja rekurzije vrh se smanjuje za 1, a po zavrshetku ispisuje se pom koji je uzeo vrednost vrha pre smanjivanja.

Samo treba da se ispishe niz[pom], a ne pom, to sam pogreshio

Melanie · **Poslato:** 06.06.2009. 07:12:58

Nob.Venoda je napisao:

PA ako je prazno, prvi ubacheni postaje koren. Sledeci ubacheni, ako je veci od korena, ide desno, ako je manji, ide levo. I tako dalje, znachi uvek su veci brojevi s desne strane, manji s leve, i to vazi za svaki cvor.

Hvala puno

*ivy* · **Poslato:** 06.06.2009. 09:30:23

Jel ce izlaziti neki raspored po salama, gde polazemo?

mališa · **Poslato:** 06.06.2009. 11:00:36

pa nije izlazio ni za kolokvijume, tako da verovatno nece ni sada. Samo dodjes na faks, pa se uglavis gde ima mesta.

::SHOMY · **Poslato:** 06.06.2009. 11:44:10

A polaganje je sutra u 17:00?

*Dragana* · **Poslato:** 06.06.2009. 11:45:27

^Tako pishe u rasporedu...

Oliver · **Poslato:** 06.06.2009. 13:22:34

Je l ima neko applet za B* stablo?

Mi nismo na vezbama radili izbacivanje za B* stablo?

*ivy* · **Poslato:** 06.06.2009. 13:31:07

^ Ako mislis na one online animacije, koliko ja znam, to ni ne postoji. Postoji samo za B.
A sobzirom da je izbacivanje kod B* isto kao i kod B, radili/neradili na vezbama, u svakom slucaju mogu da dodju na ispitu.

mališa · **Poslato:** 06.06.2009. 13:42:38

jel se za konacnu ocenu gleda zbir bodova, nevezano za to kako su osvojeni, ili mora da se zna i deo teorije i zadaci? Tipa ako smo zadovoljni bodovima na zadacima ne moramo ni da radimo teoriju ili ipak mora(ako racunamo da nemam domaci)?

*Majche_Zmajche* · **Poslato:** 06.06.2009. 13:46:37

Samo se sve sabere i koliko imas - imas!

Ne moras da radis teoriju ako neces..

piksifort · **Poslato:** 06.06.2009. 15:14:15

Gde mogu da se skinu neki prethodni rokovi ali da nisu iz neposredno posleratnog perioda (1946-1950) nego od npr. prosle godine ?

mališa · **Poslato:** 06.06.2009. 15:23:15

imas na sajtu rokove iz 2007. i rokove iz prethodnih godina od 2001. do 2006. A ima i u proslogodisnjoj temi pisano sta je i kako bilo...

*ivy* · **Poslato:** 06.06.2009. 15:24:01

^^ pa isti se zadaci vrte....isti tip, nekad cak i isti brojevi.

Melanie · **Poslato:** 06.06.2009. 15:52:59

Da li neko zna odgovor na ovo teorijsko pitanje, bilo je u junu 2007, cini mi se: Objasniti postupak pretvaranja šume višegranskih stabala u jedno binarno stablo i dati primer.

I kod za ovaj zadatak, odsta sam ga sretala u ranijim rokovima: Napisati funkciju koja prihvata pokazivac na binarno stablo koje predstavlja neki izraz (listovi su operandi, a unutrašnji cvorovi su binarni operatori) i štampa infiks predstavu izraza

Hvala unapred

Nob.Venoda · **Poslato:** 06.06.2009. 16:30:23

Za pod dva, to ti je valjda onaj kod za infiksni pristup stablu, i kao ulazni argument prosledjujesh koren tog stabla.

Malisa757 · **Poslato:** 06.06.2009. 17:44:00

Je l' moze neko da odgovori na pitanje hashing?

Malisa757 · **Poslato:** 06.06.2009. 18:11:22

Sta je red stabla? :zbun:

FONForum

Strukture podataka-2008/09

Ko je OnLine