FONForum

/*
 * Kolokvijum.java
 *
 * Created on April 15, 2008, 3:56 PM
 *
 * To change this template, choose Tools | Template Manager
 * and open the template in the editor.
 */

/**
 *
 * @author Nemanja Kovacevic
 */
public class Kolokvijum {
   
   
    //Zadatak1
   
    /*
     *pod pretpostavkom da pocetak je int koji nam kaze
     *na kom mestu je prvi u redu za izbacivanje,
     * a kraj je int koji nam kaze na koje mesto da ubacimo novog koji dodj
     * pun je true kada je red pun a false DA NIJE PUN
     */
   
    public int izbaci(){
        if(pocetak!=kraj || pun){
            int rezultat = niz[pocetak];
            pocetak++;
            if(pocetak==niz.length){
                pocetak = 0;
            }
            pun = false;
            return rezultat;
        }else{
            return Integer.MIN_VALUE;
        }
    }
   
   
    // Zadatak 2
   
    /*
     *
     */
   
    public void ubaci(int element){
        for(int i=0; i<niz.length; i++){
            if(element>niz[i]){
                for(int j=niz.length-1; j>i; j--){
                    niz[j] = niz[j-1];
                }
                niz[i] = element;
                break;
            }
        }
    }
   
   
    // Zadatak 3
   
   
    public void prebaci(Cvor krajnji){
        // mozemo prebaciti ako lista nije prazna i krajnji nije ujedno i prvi
        if(krajnji!=null && krajnji.prethodni!=null){
            Cvor pomocni = krajnji;
            while(pomocni.prethodni.prethodni!=null){
                pomocni = pomocni.prethodni;
            }
            int vrednost = pomocni.prethodni.podatak;
            pomocni.prethodni = null;
            krajnji.sledeci = new Cvor(vrednost, krajnji, null);
            krajnji = krajnji.sledeci;
        }
    }
   
   
    // Zadatak 4
   
    public void kloniraj(Stek izvor, Stek klon){
        if(!izvor.isEmpty()){
            int i = izvor.pop();
            kloniraj(izvor, klon);
            izvor.push(i);
            klon.push(i);
        }
    }
   
}

pomocni.prethodni.prethodni = krajnji;
krajnji.sledeci = pomocni.prethodni;
pomocni.prethodni.sledeci = null;
pomocni.prethodni = null;
krajnji = krajnji.sledeci;

public cvorDSListe drugiElement (cvorDSListe neki)
{
   if (neki == null || neki.prethodni == null)
      return;   // za ovo nisam sigurna, aj neko nek potvrdi, ispitujem da li je prazna lista
   cvorDSListe pom = neki;
   while (pom.podatak > pom.prethodni.podatak)   //dok god je trenutni veci od prethodnog
      pom = pom.prethodni; //dovucemo pom na pocetak
   return pom.sledeci; //i onda samo vratimo drugi cvor
}