Yığın (veri tipi)
Vikipedi'den, özgür ansiklopediden
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.
Wikiwand in your browser!
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.
