Stack Nedir? (Yığın)

Stack isimli Oyun

Türkçeye Yığın olarak çevrilen Stack kavramı veri saklama yöntelmerinden bir tanesidir. Abstract Data Types olarak adlandırılan soyut bir veri tipidir. Veri saklama işlemini belli bir mantığa göre gerçekleştirmektedir.

Stack Konu Anlatımı

Stack veri yapısı belli bir algoritma üzerinden veri tutar. Bu algoritmaya LiFo denir. Lifo nedir diye sorarsanız açılımı Lirst in First out şeklindedir. Yani Son Giren İlk Çıkar. Bu mantık gerçek hayatta sandık içerisine eşya koymakla aynıdır. İlk koyduğunuz eşyalar en alttayken, son koyduğunuz eşya en üsttedir. İlk olarak alabileceğiniz eşya, en üste koyduğunuz eşyadır. Üst üste koyduğunuz bütün eşyalar stack mantığına göre saklanmıştır.

Stack veri yapısı sistem programlamada bol bol kullanılır. Aslında bilgisayarımızda yaptığımız Copy/Paste işlemi Stack işlemidir. Copy ile Stack'e veri ekleriz, Paste ile de en son kopyaladığımız veriyi yapıştırırız. Yeni bir kopyalama işlemi yaptığımızda eski kopyaladığımız gider. Hatta çeşitli programlarda ctrl+z ile yaptığımız işlem de stack'ten eleman çıkarma işlemidir. Tamamen bu mantıkla çalışmaktadır.

Stack Veri Yapısında Gerçekleşen İşlemler

Stack Push İşlemi
Stack Pop İşlemi
Stack Peek İşlemi

Stack Push İşlemi - (Yığına Eleman Ekleme)

Push itmek manasına gelir. Stack veri yapısında Push işlemi eleman eklemek demektir. Yani bu işlemi gerçekleştirdiğimizde Yığınımıza bir tane eleman eklenmiş olur. Bilmeniz gereken en önemli şey, en son eklenen eleman, her zaman en üsttedir. Biz Stack veri yapısında daima en üstteki elemanı Top elemanı olarak nitelemek zorundayız.

Stack Push İşlemi

Stack Pop İşlemi - (Yığından Eleman Çıkarma)

Pop çıkarmak manasına gelir. Stack veri yapısında Pop işlemi, yığınımızdan bir eleman çıkarmak demektir. Pop işlemi sonucunda yığından bir eleman eksilir.

Yığından Eleman Çıkarma İşlemi

Yukarıdaki şekilde gördüğünüz üzere en üstteki eleman Normalde D iken, Pop işleminden sonra A olmuştur.

Stack Peek Nedir?

Stack Peek operasyonu herhangi bir ekleme ya da çıkarma yapmaz. Yaptığı şey, yığının TOP elemanını yani yığının en üstündeki elemanı kullanıcıya bildirme işlemi yapar. Bunu bilgisayarlarımızda kullandığımız Ctrl + V işlemine benzetebiliriz. CTRL + C Push işlemi yaparken CTRL + V işlemi Peek işlemi yapar. Yani en son kopyalanan veriyi kullanıcıya bildirir.