Data Struktur Java

1. write an essay about what is data structure, define some cases and select appropiate data structure to solve those case, explain why.
    Struktur data adalah cara khusus mengatur pada komputer sehingga dapata digunakan secara efektif.
    fungsinya adalah untuk mengurangi kompleksitas ruang dan waktu dari berbagai tugas.
    Stack adalah tipe data abstrak yang berfungsi sebagai kumpulan elemen, dengan dua operasi utama:
    push,yang menambahkan elemen ke koleksi,dan pop yang untuk menghapus elemen terakhir yang ditambahkan.
    Dalam stack kedua operasi push dan pop berlangsung diujung yang sama dengan yang di atas stack.
    ini dapat di implementasikan dengan menggunakan array dan daftar yang tertaut.
2. write a simple code to show data structure in action by implementing you cases above.

    public class main
    {
    public static void main(String[] args)
    {
        Stack s = new Stack();
        s.push(10);
        s.push(20);
        s.push(30);
        System.out.println(s.pop()+" Popped from Stack");
    }
}


public class Stack
{
    static final int MAX = 1000;
    int top;
    int a[] = new int [MAX]; // Maximum size of stack

    boolean isEmpty()
    {
        return (top < 0);
    }
    Stack()
    {
        top = -1;
    }

    boolean push(int x)
    {
        if(top >= (MAX - 1))
        {
            System.out.println("Stack Overflow");
            return false;
        }
        else
        {
            a[++top] = x;
            System.out.println(x + " pushed into stack");
            return true;
        }
    }

    int pop()
    {
        if(top < 0)
        {
            System.out.println("Stack Underflow");
            return 0;
        }
        else
        {
            int x = a[top--];
            return x;
        }
    }
}