Yığın ve Dizi ile Gerçekleştirilmesi

Yığın, eleman ekleme ve çıkarma işlemlerinin dizinin en son konumuna göre yapıldığı özel bir yapıdır. Bu çalışmada, yığın konusuna kısaca değinildikten sonra dizi ile yığın yapısının C++ gerçekleştirilmesini sağlayan uygulamaya yer verilmiştir. 

Yığın, eleman ekleme ve çıkarma işlemlerinin dizinin en son konumuna göre yapıldığı özel bir yapıdır. Sıralı yapılarda olduğu gibi ara elemanlara doğrudan erişim yapılamaz.    

Günlük hayattan birkaç örneğe bakıldığında:

  • Mutfak rafındaki üst üste yerleştirilmiş tabaklar,
  • Bir masa üzerine üst üste yerleştirilmiş kitaplar,
  • Marketlerde üst üste yığılı duran konserve kutuları,
  • Bir silahın şarjörüne yerleştirilmiş mermiler vb. hepsi yığın yapısına benzemektedir.

Evin hanımı raftan bir tabak almak istediğinde en üsteki tabağı çekecektir veya rafa bir tabak koymak istediğinde, o tabak en üstteki tabağın üzerine yerleşecektir. Aynı şekilde süpermarketteki müşteri en üstteki kutuyu alacaktır. Benzer bir mantık ile bir silahın şarjörüne yerleştirilen mermilerden en son yerleştirilen ilk olarak kullanılacaktır. Yığından boşaltma işlemi yapıldığında en son eklenen eleman ilk çıkacak şekilde sıralı bir kullanım gerçekleşecektir.

2015-05-14, Perşembe
Yığın ve Kuyruk Modelleri
Dizi Üzerinde Kaydırmalı Kuyruk Fonksiyonu