Kuyruk Nedir?
Kuyruk, bilgisayar biliminde kullanılan ve elemanların belirli bir sıraya göre eklendiği ve çıkarıldığı soyut bir veri yapısıdır. Gerçek hayattaki kuyruk mantığına benzer şekilde çalışır.
Kuyruk, İlk Giren İlk Çıkar (FIFO - First-In, First-Out) prensibine göre çalışan bir veri yapısıdır. Elemanlar kuyruğun arkasından eklenir (enqueue) ve başından çıkarılır (dequeue).
Adım adım çözümlü örnekler
Bir yazıcı kuyruğu örneği veriniz.
1. Kullanıcılar belgeleri yazdırır. 2. Her belge yazıcı kuyruğuna eklenir. 3. Yazıcı, belgeleri kuyruğa girdiği sırayla alır ve yazdırır. 4. İlk gönderilen belge ilk yazdırılır.
Bir çağrı merkezi müşteri hizmetleri kuyruğu nasıl işler?
1. Müşteriler destek için arar. 2. Arayanlar, çağrı merkezinin sistemindeki bir kuyruğa alınır. 3. Sistem, müşterileri arama sırasına göre bağlar. 4. İlk arayan müşteri, ilk bağlanır.
Bir web sunucusundaki istek kuyruğu örneği.
1. Kullanıcılar web sunucusuna istek gönderir. 2. Sunucu bu istekleri bir kuyrukta toplar. 3. Sunucu, istekleri kuyruğa geldikleri sıraya göre işler. 4. İlk gelen istek ilk işlenir.
Bilgi kartları
Mini test
S1.Kuyruk veri yapısının temel çalışma prensibi nedir?
S2.Bir elemanın kuyruğa eklenmesi işlemine ne ad verilir?
S3.Aşağıdakilerden hangisi kuyruk veri yapısının bir kullanım alanı değildir?
Sık yapılan hatalar
Kuyruklar, son giren elemanın ilk çıktığı LIFO prensibine göre çalışır. — Doğrusu: Kuyruklar, ilk giren elemanın ilk çıktığı FIFO prensibine göre çalışır.
Kuyrukta eleman çıkarma işlemi genellikle kuyruğun sonundan yapılır. — Doğrusu: Kuyrukta eleman çıkarma işlemi (dequeue) genellikle kuyruğun başından yapılır.
Sıkça sorulan sorular
Kuyruk ve Yığın (Stack) arasındaki temel fark nedir?
Temel fark çalışma prensipleridir: Kuyruk FIFO (İlk Giren İlk Çıkar), Yığın ise LIFO (Son Giren İlk Çıkar) prensibine göre çalışır.
Kuyruk veri yapısının en yaygın uygulama alanları nelerdir?
Yazıcı kuyrukları, işlem zamanlama, ağ paket yönlendirme, genişlik öncelikli arama (BFS) gibi alanlarda kullanılır.
Kuyrukta bir elemanın değerini görmenin (çıkarma yapmadan) adı nedir?
Bu işleme 'Peek' veya 'Front' denir ve kuyruğun başındaki elemanın değerini döndürür.