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...
Yorumlar
Yorum Gönder