2.1: Stack (Yığın) Kavramı

push(x): Stack'e x elemanını ekle (en üste)
pop(): Stack'ten en üstteki elemanı çıkar ve döndür
peek() / top(): En üstteki elemanı döndür (çıkarmadan)
isEmpty(): Stack boş mu kontrol et
size(): Stack'teki eleman sayısını döndür

Stack Nedir?

Stack (Yığın), LIFO (Last In, First Out) prensibine göre çalışan bir veri yapısıdır. En son eklenen eleman, ilk çıkarılan elemandır.

Tıpkı tabak yığını gibi: En üste koyduğunuz tabağı ilk alırsınız, alta inmek için üstteki tüm tabakları kaldırmanız gerekir.

🍽️ Tabak Yığını: En son koyduğunuz tabağı ilk alırsınız. Alttan tabak alamazsınız!
🔙 Tarayıcı Geçmişi: Geri tuşu en son girdiğiniz sayfayı açar.
📝 Ctrl+Z (Undo): Son yapılan işlem geri alınır, sonra ondan önceki...
📖 Kitap Yığını: Masada üst üste kitaplar - en üsttekini alırsınız.

📞 Fonksiyon Çağrı Stack'i (Call Stack): Bir fonksiyon başka bir fonksiyonu çağırınca, dönüş adresi stack'e yazılır. Fonksiyon bitince stack'ten adres alınarak geri dönülür.
🔣 Matematiksel İfade Değerlendirme: Hesap makineleri parantezli ifadeleri çözmek için stack kullanır. Örn: ((3 + 5) * 2)
🔍 Derinlik Öncelikli Arama (DFS): Labirent çözme, puzzle oyunları stack ile çalışır.
↩️ Geri Alma Sistemi: Photoshop, Word gibi programlardaki undo/redo işlemleri.