Yığın (veri tipi)
(Yığıt sayfasından yönlendirildi)
Bu madde hiçbir kaynak içermemektedir. (Temmuz 2024) (Bu şablonun nasıl ve ne zaman kaldırılması gerektiğini öğrenin) |
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.