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;
    }

}





Yorumlar

Bu blogdaki popüler yayınlar

Tek yönlü bağlı liste

ASSEMBLY 16F877 - 16F877A BASLANGIC UYGULAMALARI

Java' da yığıt