Yığın (veri tipi)

Bilgisayar biliminde yığın, (İngilizce: stack) son giren ilk çıkar (LIFO - Last In First Out) prensibine sahip veri yapısıdır.

Yığın yapısı şu operasyonları destekler:

• Push (koy), yığının üstüne bir eleman eklemektir.
• Pop (al), yığının üstünden bir eleman almaktır.
• Peek veya Top (bak), yığını değiştirmeden en üsteki elemanına bakmaktır.

Yığın sabit boyutlu bir dizi olarak gerçeklenmişse, kapasiteden fazla sayıda veri koymaya çalışmak yığın taşmasına (stack overflow) neden olur.

Yığın, derleyicilerin fonksiyon çağrılarını gerçeklemede ve özyinelemeli çağrı yapısını gerçeklemede kullanılabilir.