Java'da Stack(Yığıt) Yapısı

Merhaba arkadaşlar. Bugün yazımızda Java ile stack yapıları nasıl oluşturulur konusunu ele alacağız. İlk olarak, stack yani yığıt nedir tanımlamakla başlayalım.

Yığıt(stack), nesnelerin LIFO(Last In First Out - son giren ilk çıkar) yapısı ile bir arada tutulmasını sağlayan bir veri yapısıdır. Yani, elimizdeki diziye,listeye veya yapıya hangi elemanı son eklediysek, çıkarma işlemi yaparken ilk olarak onu çıkarmamız gerekiyor. Ortalardan bir yerden elemana ulaşmak için, son eklediğimiz nesneden başlayıp, istediğimiz nesneye gelene kadar tüm elemanları çıkarmak zorundayız.



Şimdi, Java'da dizileri kullarak stack yapısını nasıl oluşturacağımızı görelim. Sonra kodu ayrıntılı bir şekilde inceleyeceğiz


class Yigit { int[] dizi; // eklediğimiz elemanları tutacağımız dizi int boyut, ust; // Dizinin uzunluğunu ve en üstteki elemanın sırasını tutacağımız değişkenleri tanımladık public Yigit(int boyut) { this.boyut = boyut; this.dizi = new int[this.boyut]; // dizimizi, belirlediğimiz uzunlukta tanımlıyoruz this.ust = -1; // Henüz bir eleman ekli olmadığı için dizinin üst değeri -1 } void push(int sayi) { // Yığıtımıza eleman eklediğimiz metot // Tabi öncelikle yığıtın dolu olup olmadığını kontrol ediyoruz // Dolu değilse ekleme yapabiliriz if (!isFull()) { // şimdi, üst değeri tutan değişkenimizi bir arttıracağız ve diziye ekleme yapacağız ust++; dizi[ust] = sayi; System.out.println("Ekleme başarılı: "+sayi); } else { System.out.println("Yığıt dolu. Eklenemedi: "+sayi); } } int pop() { // bu metot, yığıtın en üstündeki elemanı çıkarır ve bunu geri döndürür // Önce yığıtın boş olup olmadığını kontrol ediyoruz if (!isEmpty()) { // dizinin üstünü tutan değerimiz 1 azalacak ust--; System.out.println("Çıkarıldı: "+dizi[ust+1]); return dizi[ust+1]; }else{ // yığıt boş ise System.out.println("Yığıt boş"); return -1; } } int top(){ // yığıtın en üstündeki elemanı bize verir if(!isEmpty()){ return dizi[ust]; }else{ return -1; } } boolean isEmpty(){ // üstü tutan değişkenimiz -1 ise, demekki yığıt boş if(ust == -1){ return true; }else{ return false; } } boolean isFull() { if (ust == this.boyut - 1) { return true; } else { return false; } } } public class Coderistan { public static void main(String[] args) { Yigit y = new Yigit(5); // 5 eleman alabilecek bir yığıt oluşturuyoruz y.push(5); y.push(7); y.push(8); y.push(2); y.push(4); // bundan sonra eklemeye çalışacağımız elemanlar için yığıt dolu yazacaktır y.push(10); // şimdi bir eleman çıkaralım ve tekrar ekleme yapalım int cikan = y.pop(); System.out.println("Çıkarılan eleman: "+cikan); y.push((11)); } }
Kodu çalıştırırsak, çıktısı şöyle olacaktır.

Gördüğünüz gibi, en son eklediğimiz eleman 4'dü. Çıkarma işlemi yaptığımız zaman, bize 4 elemanını verdi.

Kod içerisinde, bir yığıtın sahip olması gereken metodları yazdık. İlk olarak, kurucu metodumuz içerisinde gerekli tanımlamaları yaptık.Şimdi,sıra ile metodları inceleyelim.

push: Bu metot, yığıtımıza eleman ekler. Yığıtın dolu olup olmadığını kontrol eder, eğer dolu değilse elemanı ekler

pop: Bu metot, yığıtın en üstündeki elemanı çıkarır ve geri döndürür. Biz kod içerisinde çıkarma işlemi yaparken, en üstü gösteren değişkeni bir azalttık ve artık yığıtta en üst eleman olarak, o andaki üst elemanın kendisinin bir altındaki eleman görüneceği için, silme işlemini bu şekilde yapmış olduk.

top: Yığıtın en üstünde bulunan nesneyi verir. Nesneye kesinlikle dokunmaz.

isEmpty: Yığıtın boş olup olmadığını kontrol eder. Eğer ust değişkeni -1 ise, yığıta eleman eklenmemiş yada elemanların hepsi silinmiş demektir.

isFull: Yığıtın dolu olup olmadığını kontrol eder. Eğer ust değişkeni, dizinin boyutuna ulaşmış ise, yığıt dolu demektir.


Tabi ki, sadece int tipinde yığıtlar oluşturulmuyor. Aklınıza gelebilecek her nesne tipinde Yığıt oluşturabiliriz. Yığıtların kullanım alanları geniştir. Örneğin, tarayıcıda gezinirken bir önceki sayfaya gitmek için yığıt yapısı kullanılır.

Stack yapısını elle oluşturmak zorunda değiliz.java.util.Stack içerisinde bulunan Stack sınıfını da kullanabiliriz. Koda bakalım


import java.util.Stack; public class FinalCalismasi { public static void main(String[] args) { Stack yigit = new Stack(); yigit.push("coderistan"); yigit.push("java"); yigit.push("programlama"); System.out.println("Çıkarılan eleman: "+yigit.pop()); } }

Tabi ki bu sınıf biraz daha gelişmiş özelliklere sahip. Ancak, mantık olarak aynıdır. Last In First Out.
Bu sınıf ile ilgili biraz daha bilgi almak isterseniz, şu sayfaya bakabilirsiniz

Sorularınız veya yorumlarınız varsa, lütfen belirtin. Şimdiden teşekkür ederim. Başka yazılarda buluşmak dileği ile..