Yığın elemanların sadece bir uçtan eklenip diğer uçtan çıkarıldığı bir liste yapısına benzetilebilir. Son giren ilk çıkar (LIFO) mantığına göre çalışır. Dolayısıyla yığına bir eleman eklenecekse en üste eklenir çıkarılacaksa da en üstten çıkarılır. Bir yığında temelde 4 fonksiyon bulunur:
- Yığına eleman ekleme (push)
- Yığından elemen çıkarma (pop)
- Yığının en üstündeki elemana bakma (peek veya top)
- Yığını temizleme (clear)
Bir tane yığınımız olsun
Stack<int> yigin = new Stack<int>();
Push ile bir eleman ekleyelim.
yigin.Push(10);
Yığına bir eleman daha ekleyelim.
yigin.Push(20);
Şimdi yığından eleman çıkartalım.
int enUsttekiDeger = yigin.Pop();
Yığından eleman çıkarmadan en üstündeki değeri okuyalım.
enUsttekiDeger = yigin.Peek();
Ve son olarak yığını temizleyelim.
yigin.Clear();
Yığının kısaca anlatımı böyle. Kullanıldığı bazı alanlarsa:
- Matematiksel ifadelerde açılan parantezlerin kapanmasının kontrolü
- Tarayıcılarda geri ve ileri butonlarının çalışma prensibi
- Word, Excel ve Photoshop gibi programlarda geri alma ve yineleme işlemleri
- İnfix ifadelerin Postfix ve Prefix ifadelere dönüştürülmesi
- Şuan bilgisayarınızda çalışan programlarının değişkenleri ve değerleri de yığın ile kontrol edilir