Yığın (stack) nedir, hangi durumlarda kullanılır?

Yığın (Stack) Nedir?

Yığın, verilerin belirli bir düzende saklandığı ve işlendiği veri yapısıdır. Yığın yapısında son giren ilk çıkar (LIFO - Last In, First Out) prensibi geçerlidir. Bu, en son eklenen öğenin ilk olarak çıkacağı anlamına gelir.

Yığının Kullanım Alanları

Yığın çeşitli durumlarda kullanılır:

• Fonksiyon Çağrıları: Programlama dillerinde fonksiyonların çağrılması ve geri dönüşlerinin yönetilmesi için yığın kullanılır.
• Geri Alma İşlemleri: Uygulamalarda (örneğin metin editörlerinde) geri alma işlemlerinin yönetiminde yığınlar kullanılır.
• Parantez Dengeleme: İfadelerdeki parantezlerin doğru bir şekilde kapatılıp kapatılmadığını kontrol etmek için yığınlar yararlıdır.
• Derleyici İşlemleri: Derleyicilerin kaynak kodunu işlerken yığın yapısı kullanılır.
• Algoritmalar: Bazı algoritmalar, örneğin derinlik öncelikli arama (DFS) için yığın kullanır.