22 Eylül 2012 Cumartesi

Queue


public class Queue {

int boyut;
int [] dizi;
int bas;
int son;
int elemanSayisi;

public Queue(int m){
boyut = m;
dizi = new int[boyut];
bas = 0;
son = -1;
elemanSayisi = 0;
}

public void ekle(int eleman)
{
if(son == boyut-1)
son = -1;

dizi[++son] = eleman;
elemanSayisi++;
}

public int cikar()
{
int cikan = dizi[bas++];
if(bas == boyut)
bas = 0;

elemanSayisi--;
return cikan;
}

public boolean bosMu()
{
return (elemanSayisi == 0);
}

}
public class Test {
public static void main(String args[])
{
Queue q = new Queue(10);
q.ekle(3);
q.ekle(5);
q.ekle(7);
while(!q.bosMu())
{
System.out.println(q.cikar());
}
}

}


Hiç yorum yok:

Yorum Gönder