Yığın (stack) veri yapısı nasıl çalışır?

Yığın (Stack) Veri Yapısı

Yığın, son giren ilk çıkar (LIFO) prensibine dayanan bir veri yapısıdır. Bu yapı, elemanları sıralı bir şekilde saklar ve yalnızca en üstteki elemana erişim izni verir.

Temel Özellikleri

  • Push: Yığına yeni bir eleman eklemek için kullanılır.
  • Pop: Yığından en üstteki elemanı çıkarmak için kullanılır.
  • Peek: Yığındaki en üstteki elemanı, çıkarmadan görüntülemek için kullanılır.
  • Boş olduğunu kontrol etme: Yığın hiç eleman içerip içermediğini kontrol etmeye yarar.

Kullanım Alanları

  • Fonksiyon çağrıları ve geri dönüşleri
  • Expression değerlendirmesi (örneğin, matematiksel ifadeler)
  • Undo işlemlerinde (örneğin, metin düzenleyicilerde)
Yığın, hem algoritmalar hem de sistem programlaması gibi birçok alanda önemli bir rol oynar.

Cevap yazmak için lütfen .

Yığın (stack) veri yapısı nasıl çalışır?

🐞

Hata bildir

Paylaş