Kuyruk (Queue), FIFO (First In First Out - İlk Giren İlk Çıkar) prensibiyle çalışan doğrusal bir veri yapısıdır. Gerçek hayattaki kuyruk mantığı gibi, ilk gelen eleman ilk çıkar.

Kuyrukta gerçekleştirilebilen temel işlemler:

• Enqueue (Ekle): Kuyruğun sonuna yeni bir eleman ekler.
• Dequeue (Çıkar): Kuyruğun başındaki elemanı çıkarır ve döndürür.
• Peek (Göster): Kuyruğun başındaki elemanı döndürür fakat çıkarmaz.
• IsEmpty (Boş mu): Kuyruğun boş olup olmadığını kontrol eder.
• Size (Boyut): Kuyruktaki eleman sayısını döndürür.

Kuyruk veri yapısı bankalar, müşteri hizmetleri, yazıcı kuyrukları, işletim sistemleri iş sıralaması gibi alanlarda yaygın olarak kullanılır.

Kuyruk yapısının verimliliği, ekleme ve çıkarma işlemlerinin sabit zamanda (O(1) zaman karmaşıklığı) gerçekleşmesinden gelir. Bu da kuyruğu, işlemlerin sıralı olarak gerçekleştirilmesi gereken uygulamalar için ideal bir veri yapısı haline getirir.