Queue (Kuyruk) Veri Yapısı
Queue (Kuyruk) Veri Yapısı 📋 Genel Tanım ve Kavram Queue (Kuyruk), bilgisayar bilimlerinde kullanılan temel veri yapılarından biridir ve FIFO (First-In-First-Out) prensibine göre çalışır. 💡 Gerçek Hayat Analojisi: Market kasasındaki kuyruk gibi düşünün. İlk sıraya giren müşteri, ilk hizmet alan müşteridir. Yeni müşteriler her zaman kuyruğun sonuna eklenir. Temel Prensip İlk eklenen eleman, ilk çıkarılan elemandır Elemanlar sadece bir uçtan eklenir (back/rear) Elemanlar sadece diğer uçtan çıkarılır (front) ┌───────────────────────────────────────────┐ │ QUEUE │ │ │ │ front/head back/rear/tail │ │ ↓ ↓ │ │ [a] → [b] → [c] → [d] → [e] │ │ ↑ ↑ │ │ ÇIKIŞ GİRİŞ │ │ (dequeue) (enqueue) │ └───────────────────────────────────────────┘ 🔧 Temel Operasyonlar Operasyon Açıklama Karmaşıklık enqueue(e) Kuyruğun sonuna eleman ekler O(1) dequeue() Kuyruğun başındaki elemanı çıkarır ve döndürür O(1) first() / peek() Başındaki elemana bakar (çıkarmaz) O(1) size() Eleman sayısını döndürür O(1) isEmpty() Kuyruğun boş olup olmadığını kontrol eder O(1) 💻 Bağlı Liste ile İmplementasyon Neden Bağlı Liste? ✅ Dinamik boyut - önceden boyut belirlemeye gerek yok ✅ Tüm operasyonlar O(1) zamanda çalışır ✅ Overflow problemi yok ...