Yığın Veri Yapısı

Yığın, LIFO (Son Giren İlk Çıkar) Prensibini izleyen doğrusal bir veri yapısıdır, eklenen son eleman ilk çıkarılan elemandır. Bu, hem ekleme hem de silme işlemlerinin yalnızca bir uçta gerçekleştiği anlamına gelir.

LIFO (Son Giren İlk Çıkar) Prensibi

LIFO'nun bazı gerçek dünya örnekleri:

• Üst üste duran tabak yığınına bir tabak eklendiğinde en üste eklenir. Alındığında da üstten çıkartılır.
• Topların üst üste dizildiği bir kutu esas alındığında, top en üstten alınır veya en üstten eklenir.

Yığın Türleri

1. Sabit Boyutlu Yığın: Adından da anlaşılacağı gibi, sabit boyutlu bir yığının sabit bir boyutu vardır ve dinamik olarak büyüyemez veya küçülemez. Yığın doluysa ve ona bir öğe eklenmeye çalışılırsa, taşma hatası oluşur. Yığın boşsa ve yığından bir öğe kaldırılmaya çalışılırsa, bir taşma hatası oluşur.

2. Dinamik Boyutlu Yığın: Dinamik boyutlu bir yığın dinamik olarak büyüyebilir veya küçülebilir. Yığın dolduğunda, yeni öğeyi yerleştirmek için otomatik olarak boyutunu artırır ve yığın boş olduğunda boyutunu azaltır. Bu tür bir yığın, yığının kolayca yeniden boyutlandırılmasına izin verdiği için bağlantılı bir liste kullanılarak uygulanır.

Temel Yığın İşlemleri

• push(): Yığına eleman eklemek için

• pop(): Yığından eleman çıkarmak için

• peek(): Yığının en üst elemanını döndürür.

• isEmpty(): Yığın boşsa true, değilse false döndürür.

• isFull(): Yığın doluysa true, değilse false döndürür.

Bağlı Liste Kullanarak Yığın Oluşturmanın Faydaları

1. Dinamik bellek tahsisi: Yığının boyutu, yığın için önceden sabit miktarda bellek ayırmaya gerek kalmadan, bağlantılı listeden düğümler eklenerek veya çıkarılarak dinamik olarak artırılabilir veya azaltılabilir.

2. Verimli bellek kullanımı: Tekli bağlı listedeki düğümler yalnızca bir sonraki işaretçiye sahip olduğundan ve bir önceki işaretçiye sahip olmadığından, çift bağlı listedeki düğümlerden daha az bellek kullanırlar.

3. Kolay uygulama: Tekli bağlı liste kullanarak bir yığın uygulamak basittir ve sadece birkaç satır kod kullanılarak yapılabilir.

4. Çok yönlülük: Tekli bağlı listeler kuyruklar, bağlı listeler ve ağaçlar gibi diğer veri yapılarını uygulamak için kullanılabilir.