Bağlı listede yığıt

Bağlı yığıt bağlı listede tanımladığımız düğüm (node) sınıfını kullanacağız. Yığıta eleman eklemenin mantığını önceki yazımızdan biliyoruz. İlk son giren ilk çıkar. Bu mantıkla kodumuzu verelim.


class node {

    Object element;
    node next;

    public node() {
    }

    public node(Object e, node n) {
        element = e;
        next = n;
    }
}

class bagliYigit {

    node top = null;
    int size = 0;
   
   
    //eleman ekleme
    public void push(int data) {
        node newnode = new node();
        newnode.element = data;
        newnode.next = top;
        top = newnode;
        size++;
    }
   
    //eleman silme
    public Object push() {
        Object temp = -111111;
        if (top == null) {
            System.out.println("bağlı yığıt boş");
        } else {
            temp = top.element;
            top = top.next;
            size--;
        }
        return temp;
    }

}