Kuyruklar (queue) İlk Giren İlk Çıkar (First In First Out) prensibi ile çalışan veri yapısıdır. Bir sıraya ilk giren eleman ilk olarak çıkar. Gerçek hayatta da bu böyledir. Girdiğiniz bir sırada ne kadar önde iseniz o sıradan o kadar önce çıkarsınız. Kuyruklar, bilgisayarlarda da sık sık kullanılır. Mesela bilgisayar yapacağı işleri sıraya koyar.
.NET’te Queue yapısı System.Collections; kütüphanesinin altında bulunur.
Queue kuyruk = new Queue(); şeklinde bir adet kuyruk nesnesi üretiriz. Şimdi bu sınıfın metodlarını ve özelliklerini inceleyelim.
Enqueue Fonksiyonu: Kuyruğa eleman eklemek için kullanılan fonksiyondur. Obejct tipinde parametre alır. Örnek olarak kuyruğa aşağıdaki gibi bir string ekleyebiliriz.
kuyruk.Enqueue("Ankara");
Dequeue Metodu: Kuyruktan eleman çıkartmak için kullanılır. Çıkan elemanı kuyurktan siler ve object tipinde geri döndürür.
Peek Fonksiyonu: Kuyruktaki sıradaki elemanınöğrenilmesi için kullanılır. Dequeue gibi bir sonraki object tipinde eleman döndürür ancak silmez.
Clear Fonksiyonu: Kuyruktaki bütün elemanları silmek için kullanılır.
Contains Metodu: Kuyrukta, parametre olarak verilen elamın olup olmadığına bakar. Var ise true yok ise false döndürür.
Count Özelliği: Kuyruktaki eleman sayısını döndürür.
Kuyruğu tıpkı dizlerde olduğu gibi foreach döngüsü içinde gezebilirsiniz. Aşağıdaki kod ile kuyurktaki elemanların string değerlerini mesaj kutusu içinde görebiliriz.
foreach (object eleman in kuyruk)
{
MessageBox.Show(eleman.ToString());
}