Tablicowa implementacja kolejki

0

Może wie ktoś o co w tym chodzi???
Dostałem taki projekt na zaliczenie i nie wiem od czego zacząć, wiem jak to zrobić w C++ ale nie weim jak to przeklepać do Javy.
Proszę o pomoc!!! [!!!] [!!!]

0

Skoro wiesz, jak to napisać w C++, to przejrzyj pierwszy lepszy kurs Javy i po problemie. Te dwa języki mają podobną składnię, więc dużo zmian nie będzie w kodzie.
Pozdrawiam,
Afish

0
class MyQueue<T>

{

    private T[] tablica;

    private int poczatek = 0;

    private int koniec = -1;

    private int ilosc = 0;

    private int rozmiarKolejki;    

    //--------------------------------------------------------------constructors

    public MyQueue()

    {

        this(10);              

    }

    

    public MyQueue(int rozmiar)

    {

        rozmiarKolejki = rozmiar;

        tablica = (T[])(new Object[rozmiarKolejki]);

    }

    

    //-------------------------------------------------------------------enqueue

    public void dodaj(T wartosc)

    {

        if(!this.czyPelna())

        {

            if(koniec == rozmiarKolejki-1)

                koniec = -1;

            tablica[++koniec] = wartosc;

            ilosc++;

        }

    }

    

    //-------------------------------------------------------------------dequeue

    public T usun()

    {

        T temp = tablica[poczatek++];

        if(poczatek==rozmiarKolejki)

            poczatek = 0;

        ilosc--;       

        return temp;

    }

    

    //-------------------------------------------------------------------isEmpty

    public boolean czyPusta()

    {

        return (ilosc == 0);

    }

    

    //--------------------------------------------------------------------isFull

    public boolean czyPelna()

    {

        return (ilosc == rozmiarKolejki);

    }

    

    //----------------------------------------------------------------------peek

    public T zobacz()

    {

        return tablica[poczatek];

    }

    

    //-------------------------------------------------------------------showAll

    public void wyswietl()

    {

        if(poczatek<=koniec)

        {

            for(int i = poczatek; i <= koniec; i++)

                System.out.print(tablica[i]+" ");

        }

        else

        {

            for(int j = poczatek; j < rozmiarKolejki; j++)

                System.out.print(tablica[j]+" ");

            for(int p = 0; p <= koniec; p++)

                System.out.print(tablica[p]+" ");

        }

        System.out.println();

    }

    //-------------------------------------------------------------------getSize

    public int rozmiar()

    {

        return rozmiarKolejki;

    }

    //----------------------------------------------------------numberOfElements

    public int pobierzIlosc()

    {

        return ilosc;

    }

    

}

może Ci się przyda...

1 użytkowników online, w tym zalogowanych: 0, gości: 1