UL/FRI/VSP-RI/OAPS1/Izpiti/2006-06-05

public class UrejenaVrsta<T extends Comparable>
{
    private Vector<T> skladisce;
 
    public UrejenaVrsta() 
    {
        skladisce = new Vector<T>();
    }
 
    public void dodaj(T o)
    {
        int stevec = 0;
 
        for (T i : skladisce)
        {
            if (o.compareTo(i) < 0)
            {
                break;
            }
 
            stevec++;
        }
 
        skladisce.add(stevec, o);
    }
 
    public boolean prazna()
    {
        return skladisce.size() == 0;
    }
 
    public T dobi()
    {
        if (prazna())
        {
            return null;
        }
        else
        {
            T el = skladisce.get(0);
            skladisce.remove(0);
            return el;
        }
    }
 
}
 
public class Main
{
 
    public static void main(String[] args)
    {
        UrejenaVrsta<Integer> vrsta = new UrejenaVrsta<Integer>();
 
        vrsta.dodaj(15);
        vrsta.dodaj(10);
        vrsta.dodaj(20);
        vrsta.dodaj(25);
        vrsta.dodaj(25);
        vrsta.dodaj(12);
        vrsta.dodaj(1);
        vrsta.dodaj(2);
        vrsta.dodaj(3);
 
        while (!vrsta.prazna())
        {
            System.out.println(vrsta.dobi());
        }
    }
 
}

package pojavitve;
 
import java.util.*;
 
class Pojavitve
{
    private Vector<Vector<Object>> v;
 
    public Pojavitve(Vector<Vector<Object>> v)
    {
        this.v = v;
    }
 
    public Vector<Object> vrni(int p)
    {
        Vector<Object> rez = new Vector<Object>();
 
        for (Vector<Object> trenutni : v)
        {
            for (Object trenutniO : trenutni)
            {
                if (!rez.contains(trenutniO))
                {
                    if (prestej(trenutniO) == p)
                    {
                        rez.add(trenutniO);
                    }
                }
            }
        }
 
        return rez;
    }
 
    private int prestej(Object o)
    {
        int rez = 0;
 
        for (Vector<Object> trenutni : v)
        {
            for (Object trenutniO : trenutni)
            {
                if (trenutniO.equals(o))
                {
                    rez++;
                }
            }
        }
 
        return rez;
    }
}
 
 
public class Main
{
 
    public static void main(String[] args) 
    {
        Vector<Vector<Object>> v = new Vector<Vector<Object>>();
 
        Vector<Object> v1 = new Vector<Object>();
        v1.add("vojko");
        v1.add(1);
        v1.add("peter");
        v1.add(2);
 
        Vector<Object> v2 = new Vector<Object>();
        v2.add("miranda");
        v2.add("jutri");
        v2.add("peter");
        v2.add(2);
 
        Vector<Object> v3 = new Vector<Object>();
        v3.add(2);
 
        v.add(v1);
        v.add(v2);
        v.add(v3);
 
        Pojavitve p = new Pojavitve(v);
        Vector<Object> vp = p.vrni(2);
 
    }
 
 
 
 
}