Java' da yığıt

Konuya geçmeden önce yığıt kavramından biraz bahsetmek istiyorum. Yığıt mantığı son girenin ilk çıktığı bir yapıdır. Listemize giren son elemanın ilk çıkmasını istediğimiz durumlarda kullanırız. Şimdi dizilerde yığıtı java kodu ile vermeye çalışacağım.




public class stack {

    private int maxSize;
    private int dizi[];
    private int top = 0;

    // class ın yapılandırıcısını oluşturduk
    public stack(int size) {
        maxSize = size;
        dizi = new int[maxSize];
    }

    //eleman ekleme methodu
    public void push(int data) {

        if (top == maxSize - 1) {
            System.out.println("yığıt dolu.");
        } else {
            top++;
            dizi[top] = data;
        }
    }

    //eleman silme methodu
    public int pop() {
        int temp = -11111;
        if (top == 0) {
            System.out.println("yığıt boş.");
        } else {
            temp = dizi[top];
            top--;
        }
        return temp;
    }

}


Yorumlar

Bu blogdaki popüler yayınlar

Tek yönlü bağlı liste

ASSEMBLY 16F877 - 16F877A BASLANGIC UYGULAMALARI