Stack Atau Tumpukan

Published: Friday, November 3, 2017

    Haii semuanya, selamat datang di blog saya, kali ini saya akan menjelaskan dan cara membuat koding/script tentang Tumpukan/Stack.
        Sebelumnya ada yang udah tahu apa itu Stack atau Tumpukan, jika masih ada yang belum paham saya akan menjelaskan lebih rinci tentang Stack/Tumpukan.
Stack atau tumpukan adalah struktur data dimana semua penyisipan dan penghapusan data dilakukan pada salah satu ujung yang disebut top (puncak) stack. Stack dapat dibayangkan sebagai tumpukan kardus dimana hanya kardus teratas dapar diperoleh kembali dengan satu langkah. Kardus-kardus yang terdapat dibawah hanya dapat diambil setelah kardus yang berada diatasnya diambil (dikeluarkan). Dengan bentuk yang demikian tumpukan dapat dikatakan sebagai struktur data yang bersifat LIFO (Last In First Out). Metode/fungsi yang terpenting pada stack adalah push dan pop.
    Jika sudah mengetahui apa itu stack maka langkah selanjutnya kita akan membuat script tentang Stack/Tumpukan :
        Berikut script-nya :
class Tumpukan
{
    private int ukuran;
    private long[] tumpukan;
    private int top;

    public Tumpukan(int s)
    {
        ukuran = s;
        tumpukan = new long[ukuran];
        top = -1;
    }

    public void push(long j)
    {
        tumpukan[++top] = j;
    }

    public long pop()
    {
        return tumpukan[top--];
    }

    public long peek()
    {
        return tumpukan[top];
    }

    public boolean isEmpty()
    {
        return (top == ukuran-1);
    }

    public void baca()
    {
        int i = top;
        while(i>=0)
        {
            System.out.print(tumpukan[i]);
            System.out.print(" ");
            i--;
        }
        System.out.println(" ");
    }
}

class ApliStack
{
    public static void main(String[] args)
    {
        Tumpukan stack = new Tumpukan(10);
        stack.push(56);
        stack.baca();
        stack.push(45);
        stack.baca();
        stack.push(67);
        stack.baca();
        stack.push(83);
        while( !stack.isEmpty())
        {
            long nilai = stack.pop();
            System.out.print(nilai);
            System.out.print(" ");
        }
        System.out.println(" ");
    }
}

Jika sudah membuat Script Stack/Tumpukan, mari kita lihat output-nya sekarang. hehe

Nah, jika ada keluhan ataupun masalah, silahkan berkomentar dibawah. Kalo ga sibuk InsyaAllah dibales. hehe