Kapat
Anasayfa 233 0

Veri Yapılarına Dair #5

Bu haftaki veri yapılarına dair #5 yazımızda Yığın (Stack) veri yapılarına bakacağız eğer veri yapılarına dair eski yazılarımı okumadıysanız buradaki linkten ulaşabilirsiniz ve yazdığım diğer yazıları okumak isterseniz linke tıklayın. İyi okumalar dilerim.

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

empty() : Yığının boş olup olmadığını söyler.

push() : Ekleme işlemleri için kullanılır. Bu fonksiyon ile değerler yığının en üstüne konur.

pop(): Çıkarma işlemleri olarak kullanılır ve yığının en üstündeki değeri alır.

top: stack içinde bulunan ilk sıradaki elemanı döndürür.

Yığın veri yapılarına web sayfalarının geri tuşunu örnek verebiliriz. Kuyruk veri yapısında olduğu gibi son giren son çıkar mantığı vardır. Aslında en kolay veri yapıları diyebiliriz.

Kullanım Alanları

  • HTML-XML’de tag’lerin eşleştirilmesi
  • Java derleyicisi program kodunun tamamını postfix’e çevirirken
  • C# veya Java gibi programlama dillerinde açılan parantezin doğru kapatılması kontrolünde kullanılır.

Mantığını Kavrama

Yığınları bir çuval gibi düşünebiliriz. Çuvala en son giren ilk çıkar.

Un Çuvalı Çizgi Film Stok Vektör Sanatı & Animasyon karakter'nin Daha Fazla  Görseli - iStock

Örneğin yığın yapımızda sırasıyla 15 – 12 – 10 – 8 – 21 – 2 değerleri olsun ve biz pop() fonksiyonunu iki kere uygulamış olalım ilk olarak 15 i çıkarır ve ardından 12 yi çıkarır. Bir de aynı örneğe push(14) yaparsam sırama 14 ü ekler yani yeni sıram şu şekilde olacaktır =>> 14 – 10 – 8 – 21 – 2 bunları üst üste gibi düşünün yani 2 en altta 14 en üstteymiş gibi.

C# Yığın (Stack) – Kod5.org

Yığın yapısının en üstündeki elemanı bilmemiz gerekir çünkü en üstten ekleme ve çıkarma yapıyoruz. Bu yüzden yığının en üstündekini bulmamıza yarayan ve eleman değiştikçe güncelleme yapmayı sağlayacak bir değişkenimiz vardır.

Stacks and Queues, Simplified. A breakdown of stacks and queues in… | by  Gianfranco Nuschese | The Startup | Medium

Genelde bu değişken bir işaretçidir. en üstteki bellek alanının adresini tutar ve biz bu değişkene top of stack deriz yani yığının en üstü anlamına gelmektedir.

Kullanım Şekline Göre

Yığınları hem dizilerle hem de bağlantılı liste şeklinde yazabiliriz. Bağlantılı liste şeklinde yazmak daha iyidir orada dinamik çözüm vardır. Yığın bilgisayarda yer olduğu sürece genişleyebilir. Dizi ile yapılırsa başlangıçta bildirilen N uzunluğunda olur ve N veri eklenmişse ona yeni eleman eklenemez.

Veri Yapılarına Dair #5 yazımızın sonuna gelmiş bulunmaktayız. Haftaya ağaçlar konumuzla görüşmek üzere.

[Toplam: 1   Ortalama: 5/5]
Hatice Nur Kaya

Hatice Nur Kaya {Hatice Nur Kaya}