Stack (Yığın) veri yapısı, "son giren, ilk çıkar" (LIFO) prensibiyle çalışır 12. Bu yapıda veriler sadece yığının tepesine eklenebilir ve çıkarılabilir 2.
Temel işlemler:
- Push: Yığına bir eleman ekler 23.
- Pop: Yığının en üstündeki elemanı çıkarır ve döndürür 23.
- Peek: Yığının en üstündeki elemanı döndürür ancak yığından çıkarmaz 12.
Örnek kullanım: Bir dizi spor salonu ağırlığını düşünürsek, en son eklenen ağırlık yığının tepesinde yer alır ve ilk olarak bu ağırlık çıkarılır 1.
5 kaynaktan alınan bilgiyle göre: