1. Kuyruk, ekleme işlemlerinin çağrılan bir uçta gerçekleştirilmesini sağlayan sıralı bir liste olarak tanımlanabilir. ARKA ve çağrılan başka bir uçta gerçekleştirilecek işlemleri silme ÖN .
2. Sıraya İlk Giren İlk Çıkar listesi adı verilir.
3. Örneğin tren bileti için kuyrukta bekleyen insanlar kuyruk oluşturuyor.
Kuyruk Uygulamaları
Sıranın eylemleri ilk giren ilk çıkar esasına göre gerçekleştirmesi nedeniyle, eylemlerin sıralanması açısından oldukça adildir. Aşağıda tartışılan çeşitli kuyruk uygulamaları vardır.
- Kuyruklar yaygın olarak yazıcı, disk, CPU gibi tek bir paylaşılan kaynak için bekleme listeleri olarak kullanılır.
- Kuyruklar, örneğin eşzamansız veri aktarımında (verilerin iki işlem arasında aynı hızda aktarılmadığı durumlarda) kullanılır. borular, dosya IO, soketler.
- Kuyruklar, MP3 medya oynatıcı, CD oynatıcı vb. uygulamaların çoğunda arabellek olarak kullanılır.
- Sıra, şarkıları çalma listesine eklemek ve listeden çıkarmak amacıyla medya oynatıcılardaki çalma listesini tutmak için kullanılır.
- Kuyruklar işletim sistemlerinde kesintileri işlemek için kullanılır.
Karmaşıklık
| Veri yapısı | Zaman Karmaşıklığı | Alan Bütünlüğü | |||||||
|---|---|---|---|---|---|---|---|---|---|
| Ortalama | En kötüsü | En kötüsü | |||||||
| Erişim | Aramak | Ekleme | Silme | Erişim | Aramak | Ekleme | Silme | ||
| Sıra | içinde) | içinde) | ben(1) | ben(1) | Açık) | Açık) | Ç(1) | Ç(1) | Açık) |