Java' da Kuyruk
Java' da kuyruk ise yığıttan biraz farklı bir mantık ile çalışıyor. İlk giren ilk çıkar mantığı ile çalışır.
Kod kısmında ki "rear" ve "front" kavramları yığıtta ki "top" kavramına denk gelir. Kuyruk ta ön ve arka kavramı vardır o yüzden bu kavramlarla daha anlaşılır halde yazılabilir.
public class queue {
private int capacity,counter=0;
private int dizi[];
private int front = 0,rear=-1;
//eleman ekleme methodu
public void push(int data) {
if (front == capacity - 1) {
System.out.println("kuyruk dolu.");
} else {
rear=(rear+1)%capacity;
dizi[rear]=data;
counter++;
}
}
//eleman silme methodu
public int pop() {
int temp = -11111;
if (front == 0) {
System.out.println("kuyruk boş.");
} else {
temp = dizi[front];
front=(front+1)%capacity;
counter--;
}
return temp;
}
}
Kod kısmında ki "rear" ve "front" kavramları yığıtta ki "top" kavramına denk gelir. Kuyruk ta ön ve arka kavramı vardır o yüzden bu kavramlarla daha anlaşılır halde yazılabilir.
public class queue {
private int capacity,counter=0;
private int dizi[];
private int front = 0,rear=-1;
//eleman ekleme methodu
public void push(int data) {
if (front == capacity - 1) {
System.out.println("kuyruk dolu.");
} else {
rear=(rear+1)%capacity;
dizi[rear]=data;
counter++;
}
}
//eleman silme methodu
public int pop() {
int temp = -11111;
if (front == 0) {
System.out.println("kuyruk boş.");
} else {
temp = dizi[front];
front=(front+1)%capacity;
counter--;
}
return temp;
}
}
Yorumlar
Yorum Gönder