Queue, öğeleri Stack koleksiyonunun tam tersi olan FIFO stilinde (First In First Out) depolayan özel bir koleksiyon türüdür. Öğeleri eklendikleri sırayla içerir. C#, generic Queue ve non-generic Kuyruk koleksiyonunu içerir. Generic Queue koleksiyonunun kullanılması önerilir.
Queue Özellikleri
- Queue, FIFO (İlk Giren İlk Çıkar) koleksiyonudur.
- System.Collection.Generic ad alanı altında gelir.
- Queue, belirtilen türdeki öğeleri içerebilir. Derleme zamanı tür denetimi sağlar ve genel olduğu için kutulama-kutudan çıkarma gerçekleştirmez.
- Öğeler, Enqueue() yöntemi kullanılarak eklenebilir. Koleksiyon başlatıcı sözdizimi kullanılamaz.
- Öğeler, Dequeue() ve Peek() yöntemleri kullanılarak alınabilir. Bir indeksleyiciyi desteklemez.
Queue Oluşturma
Saklayabileceği öğelerin türü için bir tür parametresi belirterek Queue nesnesini oluşturabilirsiniz. Aşağıdaki örnek, Enqueue() yöntemini kullanarak Queue öğelerini oluşturur ve ekler. Bir Queue koleksiyonu, boş (referans türleri için) ve yinelenen değerlere izin verir.
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 | class Program { static void Main(string[] args) { Queue<int> ornek = new Queue<int>(); ornek.Enqueue(10); ornek.Enqueue(20); ornek.Enqueue(30); ornek.Enqueue(40); foreach (var id in ornek) Console.Write(id+","); //çıktı: 10,20,30,40, Console.ReadKey(); } } |
Queue Özellikleri ve Metodları:
| Özellik | Tanımı |
|---|---|
| Count | Kuyruk içindeki toplam element sayısını döndürür. |
| Metod | Tanımı |
|---|---|
| Enqueue(T) | Kuyruğa bir öğe ekler. |
| Dequeue | Kuyruğun başından bir öğe döndürür ve onu kuyruktan kaldırır. |
| Peek(T) | Kuyruktan ilk öğeyi kaldırmadan döndürür. |
| Contains(T) | Bir öğenin kuyrukta olup olmadığını kontrol eder |
| Clear() | Queue içindeki tüm öğeleri siler. |
Bir Kuyruktan Öğeleri Al
Dequeue() ve Peek() metodu, bir kuyruk koleksiyonundaki ilk öğeyi almak için kullanılır. Dequeue(), kuyruk, öğeleri FIFO sırasına göre sakladığından, ilk öğeyi bir kuyruktan kaldırır ve döndürür. Boş bir kuyrukta Dequeue() yönteminin çağrılması, InvalidOperation istisnasını atar. Bu nedenle, çağırmadan önce her zaman kuyruğun toplam sayısının sıfırdan büyük olup olmadığını kontrol edin.
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 | class Program { static void Main(string[] args) { Queue<string> mesaj = new Queue<string>(); mesaj.Enqueue("M"); mesaj.Enqueue("e"); mesaj.Enqueue("r"); mesaj.Enqueue("h"); mesaj.Enqueue("a"); mesaj.Enqueue("b"); mesaj.Enqueue("a"); Console.WriteLine("Toplam Öğe: {0}", mesaj.Count); // Toplam Öğe: 7 while (mesaj.Count > 0) Console.Write(mesaj.Dequeue()); //Merhaba Console.WriteLine("\nToplam Öğe: {0}", mesaj.Count); // Toplam Öğe: 0 Console.ReadKey(); } } |
Peek() Kullanımı
Peek() yöntemi, her zaman bir kuyruk koleksiyonundan ilk öğeyi, onu kuyruktan kaldırmadan döndürür. Boş bir kuyrukta Peek() yönteminin çağrılması, InvalidOperationException bir çalışma zamanı özel durumu oluşturur.
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 | class Program { static void Main(string[] args) { Queue<string> mesaj = new Queue<string>(); mesaj.Enqueue("M"); mesaj.Enqueue("e"); mesaj.Enqueue("r"); mesaj.Enqueue("h"); mesaj.Enqueue("a"); mesaj.Enqueue("b"); mesaj.Enqueue("a"); Console.WriteLine("Toplam: {0}", mesaj.Count); //çıktı 7 if (mesaj.Count > 0) { Console.WriteLine(mesaj.Peek()); //çıktı H Console.WriteLine(mesaj.Peek()); //çıktı H } Console.WriteLine("Toplam: {0}", mesaj.Count); // çıktı 7 Console.ReadKey(); } } |
Contains() Kullanımı
Contains() yöntemi, bir kuyrukta bir öğenin bulunup bulunmadığını kontrol eder. Belirtilen öğe varsa true, aksi takdirde false döndürür.
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 | class Program { static void Main(string[] args) { Queue<string> mesaj = new Queue<string>(); mesaj.Enqueue("M"); mesaj.Enqueue("e"); mesaj.Enqueue("r"); mesaj.Enqueue("h"); mesaj.Enqueue("a"); mesaj.Enqueue("b"); mesaj.Enqueue("a"); bool b1 = mesaj.Contains("M"); //true bool b2 = mesaj.Contains("F"); //false Console.WriteLine(b1); Console.WriteLine(b2); Console.ReadKey(); } } |
