Kuyruk (Queue) nedir ve nerede kullanılır?

Question

Accepted Answer

**Kuyruk**, **FIFO** (First-In, First-Out) koleksiyonudur: öğeler **arkaya** eklenir ve **önden** kaldırılır, insanlar sırasında olduğu gibi. ## İşlemler ```text enqueue(1) enqueue(2) enqueue(3) dequeue()->1 front ->[1][2][3]<- back front ->[2][3]<- back ``` ## Örnek ```python from collections import deque queue = deque() queue.append('a') # enqueue (back) queue.append('b') first = queue.popleft() # dequeue (front) -> 'a' ``` Sade Python `list`, `pop(0)` işlemini **O(n)** yapar, bu nedenle her iki uçta **O(1)** için `deque` kullanın. | İşlem | Zaman (deque) | |---|---| | enqueue | O(1) | | dequeue | O(1) | | peek front | O(1) | ## Ortak kullanımlar - **Görev / iş planlama** — işi varış sırasına göre işleyin. - **Genişlik öncelikli arama (BFS)** — düğümleri seviye seviye ziyaret edin. - **Tamponlama** — üretici/tüketici boru hatları, yazıcı spool kuyrukları, istek kuyrukları. ## Neden önemli Kuyruklar adilliği ve sırayı uygular, bu da planlayıcılar, mesajlaşma sistemleri ve BFS için kritiktir. İş "varış sırasında" işlendiğinde, kuyruk doğal seçimdir.