Contoh Implementasi Stack Pada Pemrograman Java NetBeans

Stack adalah sistim strukutur data yang diibaratkan berupa tumpukan. Berdasarkan peraturan LIFO atau Last In First Out. Yaitu 

yang terakhir masuk, yang keluar lebih dulu. Berikut adalah Contoh Implementasi Stack Pada Pemrograman Java NetBeans.

Sebelum membuat Stack di NetBeans ada beberapa hal yang harus diperhatikan :


1. Jangan campur java class Stack dengan java class yang lain
2. Buat Java Package yang baru jika script ini tidak jalan

Untuk membuat Java Package baru, ikuti langkah berikut :

1. Buat Project baru dengan nama terserah.

2. Klik Kanan Source Packages > Pilih New > Pilih Java Packages

2. Disini saya mengambil contoh dengan nama "Queue"

3. Buatlah 3 Class. Yaitu :

1. Java Class dengan nama "Data"  

2. Java Class dengan nama "Queue" 

3. Main Class dengan nama "QueueRun"

Seperti yang sudah saya sampaikan sebelumnya, Main Class digunakan untuk menjalankan dan memanggil class lain.

Jika belum bisa membuat class, ikuti langkah berikut :

Klik Kanan pada packages Queue > Pilih New > Pilih Java Class untuk membuat class biasa, pilih Java Main Class untuk membuat main class. Jika tidak ada, pilih Other dan cari java main class.

4. Pada class Data, masukkan script berikut tepat dibawah public class Data { :

    int data;
    Data next;

Keterangan : ini sebagai deklarasi variabel

5. Pada class Queue, masukkan script berikut tepat dibawah public class Queue { :

    Data front, rear;
    
    void insert(Data input){
       if (isEmpty())
        front = input;
       else
        rear.next = input;
        rear = input;
    }
    
    Data out(){
    Data tmp = front;
    front = front.next;
    return tmp;
    }

    boolean isEmpty(){
    return (front == null);
    }

6. Dan masukkan script berikut pada main class QueueRun  tepat setelah public static void main(String[] args) { :

        Queue q = new Queue();
        Data tmp;
        
        tmp = new Data();
        tmp.data = 12;
        q.insert(tmp);
        
        tmp = new Data();
        tmp.data = 9;
        q.insert(tmp);
        
        tmp = new Data();
        tmp.data = 11;
        q.insert(tmp);
        
        tmp = new Data();
        tmp.data = 2;
        q.insert(tmp);
        
        tmp = new Data();
        tmp.data = 7;
        q.insert(tmp);
        
        while (!q.isEmpty()){
        tmp = q.out();
        System.out.println(tmp.data);
        }
    }

7. Klik kanan > Run File untuk menjalankan dan akan menghasilkan output seperti berikut :

Di saya, script ini berjalan dengan baik. Asalkan mengikuti step by step di atas. Selamat mencoba.

NetBeans

Share This :