Strukture Podataka i Algoritmi 2009/10

mladenmil · **Poslato:** 24.04.2010. 20:04:22

Ubacujes dok ima mesta u cvor,kada nema pravis novi cvor..
Red nije staticka struktura,nego smo mi na casu radili staticko red koji je implementiran preko niza pa je zato staticki,ako ga impl. preko liste on je dinamicki..

Ja sam odvojeno radio za stek unutar cvora,a odvojeno za listu-stek,pa sam samim ti pozivao novu klasu,odnosno metodu..

Moze ovako

public void ubaci (int broj) {
if (vrh==null)
vrh=new cvorliste(p,null,null);
ubaciunutarcvora(broj);
if(punstekunutarcvora()) vrh=new cvorliste(p,vrh,null);
}

Cereal Killer · **Poslato:** 24.04.2010. 20:19:35

Jesi li radio po 2 metode za ubacivanje i izbacivanje (ubaciUCvor, ubaciUListu, izbaciIzCvora, izbaciIzListe)? Koji su penali ako ne uradimo domaći? Nisam bila na prvim vežbama pa ne znam šta je Kosta pričao o tome. Vidim ovde spominju da se može na drugi kolokvijum i ako padneš prvi. Jel to tačno?

mladenmil · **Poslato:** 24.04.2010. 21:04:06

posebno sam sve metode radio za stek unutar cvorova pa ih onda pozivam iz metoda za listu..
Nemas penale samo gubis 10 poena,koje mozes da nadoknadis na ispitu valjda tako sto ces da radis teoriju,al za to nisam siguran..

makitod · **Poslato:** 24.04.2010. 21:48:58

Imam problem sa pretrazivanjem, nece da mi radi. Evo sta koda, pa ako nekoga ne mrzi neka mi ispravi.

Kod:

public void pretrazivanje(int c){
      CvorDSListe pom=prvi;
      int brCvora=1;
      int mestoUNizu=0;
      boolean postoji=false;
      while(pom!=null){
         for(int i=0;i<pom.podaci.length;i++){
            if (pom.podaci[i]==c){
               mestoUNizu=i;
               postoji=true;
               break;
            }
            
         }
         
         if(postoji)break;
         brCvora ++;
         pom=pom.sledeci;
      }
      if(postoji){
      System.out.println("Podatak se na mestu "+mestoUNizu);
      System.out.print(", a broj cvora je "+brCvora);
      }
      else
         System.out.println("Unet element ne postoji");
   }

[/code]

maverick89 · **Poslato:** 24.04.2010. 21:59:31

Kod:

public void pretrazivanje(int c){ 
      CvorDSListe pom=prvi; 
      int brCvora=1; 
      int mestoUNizu=0; 
     int postoji=0; 
      while(pom!=null){ 
         for(int i=0;i<pom.podaci.length;i++){ 
            if (pom.podaci[i]==c){ 
               mestoUNizu=i; 
               postoji=1;              
            } 
             
         } 
                  
         brCvora ++; 
         pom=pom.sledeci; 
      } 
      if(postoji==1){ 
      System.out.println("Podatak se na mestu "+mestoUNizu); 
      System.out.print(", a broj cvora je "+brCvora); 
      } 
      else 
         System.out.println("Unet element ne postoji"); 
   }

Pokusaj ovako, ako ne radi mozda je greska u postavljanju zagrada ili u metodi za ubacivanje. Tesko je proceniti bez celog programa...

mladenmil · **Poslato:** 24.04.2010. 22:01:03

Ne znam sta ti javlja,deluje ok..

makitod · **Poslato:** 24.04.2010. 22:17:29

Ne javlja mi nikakvu gresku, nego kad pokrenem program ne radi dobro. Moguce je da mi je greska u unosu.

prof.dr · **Poslato:** 25.04.2010. 16:21:43

jel se u 017 brani domaci?

Estela · **Poslato:** 25.04.2010. 16:28:42

^ Da.

Cereal Killer · **Poslato:** 26.04.2010. 01:46:38

Zna li neko kako kod pretraživanja da prikažemo više indexa kad se podatak pojavljuje više puta u nizu jednog čvora?

Na primer:
prvi čvor ima podatke u svom nizu 8, 2, 7, 2
a sledeći čvor ima podatke 1, 2, 0
i traži se dvojka.

System.out.println treba da ispiše:
Podatak postoji na mestu 1, 3 čvora broj 1.
Podatak postoji na mestu 1 čvora broj 2.

Ko razume shvatiće.

mladenmil · **Poslato:** 26.04.2010. 11:27:37

Ja sam ostavio da mi prikazuje samo prvi na koji naidje.. A ako hoces sve onda ne bi trebalo da prekidas metodu za pretrazivanje kad naidjes na taj broj,nego da ti svaki put izvrti ceo niz,a ispisivanje da ti bude u samoj metodi

BicaBu · **Poslato:** 26.04.2010. 16:07:40

Jel zna neko kako bilo na odbrani danas?

jovana_dadic · **Poslato:** 26.04.2010. 21:07:30

Korektno i opusteno.
Ako si sam pisao/la rad.

marko_arsenal · **Poslato:** 29.04.2010. 12:18:29

Je l' zna neko sta je NullPointerException???

Doca · **Poslato:** 29.04.2010. 12:29:42

pogrešno stavljaš loop verovatno, pa metoda pokušava da čita poslednji indeks u nizu (tj. samu dimenziju) te baca exception.

Estela · **Poslato:** 30.04.2010. 12:33:11

Danas je rekao asistent da ukoliko neko ne moze da pristupi sajtu preko ovog linka http://strukture.labis.fon.rs da pokusa preko ovog http://strukture.labis.fon.bg.ac.rs

liquid · **Poslato:** 04.05.2010. 21:02:12

maverick89 je napisao:

Kod:

public void pretrazivanje(int c){ 
      CvorDSListe pom=prvi; 
      int brCvora=1; 
      int mestoUNizu=0; 
     int postoji=0; 
      while(pom!=null){ 
         for(int i=0;i<pom.podaci.length;i++){ 
            if (pom.podaci[i]==c){ 
               mestoUNizu=i; 
               postoji=1;              
            } 
             
         } 
                  
         brCvora ++; 
         pom=pom.sledeci; 
      } 
      if(postoji==1){ 
      System.out.println("Podatak se na mestu "+mestoUNizu); 
      System.out.print(", a broj cvora je "+brCvora); 
      ---> postoji = 0;
      } 
      else 
         System.out.println("Unet element ne postoji"); 
   }

Pokusaj ovako, ako ne radi mozda je greska u postavljanju zagrada ili u metodi za ubacivanje. Tesko je proceniti bez celog programa...

Mozda zato sto ne resetujes promenljivu postoji na nulu posle svake promene. Cim prvi put prodje kroz taj if i vrati se u while petlju, postoji ce biti 1 za svaki sledeci.

makitod · **Poslato:** 04.05.2010. 22:58:59

^resila sam ja taj problem davno, bio je problem kod ubacivanja, ovo radi dobro

MikiVeliki · **Poslato:** 10.05.2010. 13:36:01

rezultati

http://strukture.labis.fon.rs/download/ ... ol2010.pdf

undertaker_ca · **Poslato:** 10.05.2010. 14:06:44

daj bre koja im je vishe fora sa ovim jbn sajtom :udri:

ako je neko sachuvao rezultate neka ih okachi ovde

LoooD · **Poslato:** 10.05.2010. 14:29:25

Evo rezultati IKol2010.pdf

milica ISIT · **Poslato:** 10.05.2010. 16:12:20

kad je uvid?

Estela · **Poslato:** 11.05.2010. 11:26:29

^

Citiraj:

Uvid u radove sa I kolokvijuma će biti u petak 14.05.2010. u 15:00 u kabinetu 017.

shweick · **Poslato:** 13.05.2010. 13:43:36

koliko poena treba za prolaz na prvom kolokvijumu i jel moze da se izadje na drugi ako nije polozen prvi?

undertaker_ca · **Poslato:** 13.05.2010. 13:52:11

Skupljash poene, nema granice za prolaz.

FONForum

Strukture Podataka i Algoritmi 2009/10

Ko je OnLine