Yığın ve Kuyruk Veri Yapıları nedir?

Bu konuda neler öğreneceksin?

• Yığın ve kuyruk veri yapılarını çalışma düzenleriyle birlikte tanımlar ve karşılaştırır.
• Bir dizi üzerinde üst, baş ve son göstergelerini kullanarak yığın ve kuyruk kurar.
• Dengeli parantez denetimini yığınla yürüterek açılış ve kapanış işaretlerini eşleştirir.
• Üretim hattı sevk sırası gibi bir senaryoda yığın ile kuyruğun uygunluğunu gerekçesiyle seçer.
• Kapasite sınırı ve boş yapı durumlarını denetleyerek taşma ve alt taşmasını önler.

Anahtar fikirler

• Yığın ve kuyruk veri yapıları sıralamayı kurala bağlar; kuralın dışına çıkılamaz.
• Her iki yapıda da ekleme ve çıkarma yalnızca uç tarafta yapılır, ortadan işlem yapılmaz.
• Yığında üst göstergesi, kuyrukta baş ve son göstergeleri olmadan sıra takip edilemez.
• Dengeli parantez denetimi yığının, hizmet sırasının tutulması kuyruğun tipik kullanım alanıdır.
• Kapasite sınırına ulaşmak üst taşmasına, boş yapıdan eleman almak alt taşmasına yol açar.
• Kuyrukta eleman aramak için baştan sona ilerlenir; bu yüzden arama hızlı bir işlem değildir.

Konunun özeti

Yığın son giren ilk çıkar, kuyruk ilk giren ilk çıkar düzeninde çalışır; işlemler hep uçlarda yapılır. Yığın geri alma ve parantez denetiminde, kuyruk bekleyen işlerde kullanılır. Kapasite sınırı üst taşmasına, boş yapıdan almak alt taşmasına yol açar.

Sık yapılan hatalar

• Göstergeyi güncellememek: Yığına eklenen öğeden sonra üst gösterge ilerletilmezse program yeni öğeyi göremez, bir sonraki çıkarmada eski değeri verir ve hata zor anlaşılır.
• Boş yapıdan çıkarma denemek: Eleman sayısı sıfırken çıkarma yapılırsa alt taşması oluşur; denetim satırı yazılmazsa program beklenmedik biçimde sonlanabilir.
• Kuyruğu baş taraftan büyütmek: Baş ucuna eleman eklendiğinde önce gelen elemanların sırası değişir; kuyrukta ekleme işlemi her zaman son uçta yapılmalıdır.

İlgili konular

• Döngülerde Akış Kontrolü
• Diziler
• Fonksiyonlar
• Hata Bulma ve Kod Denetimi
• Özyineleme ve Çözümleme
• Bilişim Etiği