Veri yapısı yığını nasıl çalıştığını açıklayabilir misiniz?

Yığın, LIFO (Last In, First Out) prensibiyle çalışan bir veri yapısıdır, yani en son eklenen öğe ilk çıkar.

Yığının temel işlemleri:

• push — bir öğeyi yığının tepesine ekleme;
• pop — en üstteki öğeyi kaldırma ve geri döndürme;
• peek (veya top) — en üstteki öğeye bakma, kaldırmadan.

Örnek: 1, 2, 3 öğelerini sırasıyla yığına koyarsanız, çıkarma sırasında önce 3, sonra 2, sonra 1 çıkar.

Yığın, fonksiyon çağrılarını uygulama, işlemleri geri alma, ifadeleri çözümleme gibi işlemler için yaygın olarak kullanılır.