Örneklerle C# Stack(Yığın) Kullanımı – Tasarım Kodlama
C#

Örneklerle C# Stack(Yığın) Kullanımı

C# Stack (Yığın) nedir?

Yığın, ilk giren ilk çıkar (LIFO) konseptini temsil eden özel bir koleksiyondur. İlk önce LIFO’yu anlamak için bir örnek alalım. Her kitabın birbirinin üzerinde tuttuğu bir kitap yığını hayal edin.

Kitaplarda ilk giren ilk kavramı, kitap yığından yalnızca en üstteki kitabın kaldırılabileceği anlamına gelir. Bir kitabı aralarından kaldırmak mümkün değildir, çünkü o zaman yığının ayarını bozabilir.

Dolayısıyla C# ‘da, yığın aynı şekilde çalışır. Öğeler üst üste yığına eklenir. Yığına bir eleman ekleme işlemine itme(push) işlemi denir. Bir öğeyi yığından kaldırmak için, yığının en üstündeki öğeyi de kaldırabilirsiniz. Bu işlem pop olarak bilinir.

Yığın koleksiyonu için mevcut işlemlere daha ayrıntılı bir şekilde bakalım.

Yığın Beyanı

Yığın Veri türü yardımı ile bir yığın oluşturulur. “New” anahtar sözcüğü bir Stack nesnesi oluşturmak için kullanılır. Nesne daha sonra st değişkenine atanır.

Yığına eleman ekleme

Push yöntemi yığına bir eleman eklemek için kullanılır. İfadenin genel sözdizimi aşağıda verilmiştir.

Öğeleri yığından çıkarma

Pop yöntemi, bir öğeyi yığından kaldırmak için kullanılır. Pop işlemi yığının en üst elemanını döndürür. İfadenin genel sözdizimi aşağıda verilmiştir.

Count

Bu özellik, Yığın içindeki öğelerin sayısını almak için kullanılır. Aşağıda bu ifadenin genel sözdizimi bulunmaktadır.

Contains

Bu yöntem, Yığın içinde bir eleman olup olmadığını görmek için kullanılır. Aşağıda bu ifadenin genel sözdizimi bulunmaktadır. Öğe varsa, deyim true, aksi takdirde false değerini döndürür.

Şimdi bunun kod düzeyinde çalıştığını görelim. Aşağıda belirtilen kodların tümü Konsol uygulamamıza yazılacaktır. Kod Program.cs dosyamıza yazılacaktır.

Aşağıdaki programda, yukarıda belirtilen yöntemleri nasıl kullanabileceğimizi görmek için kod yazacağız.

C# Stack Örnekleri

Örnek 1

Bu örnekte göreceğiz

  • Bir yığın nasıl oluşturulur?
  • Yığın elemanlarının nasıl gösterileceği ve Count ve Contains yöntemlerinin kullanılması olacaktır.

 

Örnek 2

Şimdi “Pop” işlevine bakalım. En üstteki öğeyi yığından kaldırmak için gereken kodu göreceğiz.

 

Bir Stack, ilk giren ilk çıkar konseptine dayanır. Yığına bir eleman ekleme işlemine itme işlemi denir. Bir elemanı yığına çıkarma işlemine pop işlemi denir.

Yorum bırak