What is Stack?
Coddy'nin Stack - Veri Yapıları Serisi #1 kursunda ders 2 / 13.
Bir yığını bir kitap yığını gibi düşünün. Yığının en üstüne bir kitap ekleyebilir veya en üstteki kitabı yığından çıkarabilirsiniz.
Bu, bilgisayar bilimindeki bir yığın (stack) veri yapısının çalışma şekline benzer. Yığının en üstüne bir öğe ekleyebilir ve ardından bu öğeyi yığının en üstünden çıkarabilirsiniz. Bu tür veri yapıları "son giren ilk çıkar" (LIFO) düzenini takip eder; bu da yığına eklenen son öğenin ilk çıkarılacak öğe olacağı anlamına gelir. Yığınlar, bilgisayar programlarında işlev çağrıları veya bellek adresleri gibi bilgileri geçici olarak depolamak için sıklıkla kullanılır.
Bir yığındaki beş ana işlem şunlardır:
- Push: Yığının en üstüne bir eleman ekler.
- Pop: Yığının en üstündeki elemanı çıkarır.
- Peek/Top: En üstteki elemanı çıkarmadan değerini döndürür.
- Size: Yığındaki eleman sayısını döndürür.
- IsEmpty: Yığının boş olup olmadığını kontrol eder.
Haydi bir Stack sınıfı oluşturalım!
Kendin dene
Bu ders bir kod alıştırması içermiyor.