Implementasi Stack Array Dalam Java

Ilustrasi Stack Seperti Tumpukan Buku
Materi perkuliahan Struktur Data hari ini adalah stack. Apa itu stack? kalau dicari dalam kamus bahasa inggris, terjemahan stack artinya Tumpukan, namun arti tumpukan disini memang masih ada kaitannya dengan pengertian stack dalam Struktur Data.

Stack adalah salah satu struktur data yang memiliki sistem kerja Last In First Out (LIFO), artinya yang terakhir masuk pertama keluar. Dapat di ilustrasikan seperti sebuah tumpukan buku, ketika mengambil sebuah buku di dalam tumpukan itu maka harus diambil satu persatu dari buku yang paling atas dari tumpukan buku tersebut. Atau Dosen saya mengilustrasikan sebagai tumpukan piring, tapi intinya sama saja kan?  Sebuah stack hanya dapat ditambahkan dan dikurangi elemennya hanya dari satu sisi yakni elemen atasnya atau biasa disebut Top Of Stack.

Berikut implementasi stack dalam pemrograman java, disini saya buat 2 class, untuk menampung code stack dan membuat main classnya. 

  1. Class stakku

    package stack;

    /**
    @author CHARIS
     */
    public class stakku {
        private int maxsize; // kapastitas maxsimum untuk stack
        private long[]arraystack; // array yang kita gunakan untuk membuat stack
        private int top;// menunjukkan top array
       
        //konstraktor seperti cetakan, objeknya kue. bisa disebut blueprintnya objek
       
        public stakku (int x){ // konstraktor objek stack
            maxsize = x;
            //menentukan kapasitas maskimum array lewat maxsize
            arraystack = new long[maxsize];
            top = -1;
        }
        //menambah data baru
        public void push(int j){
            arraystack[++top] = j ;
        }
        //mengeluarkan data
        public long pop()
        {
            //mengembalikan nilai top -1
            return arraystack[top--];
        }
       
        //mengecek sudah kosong atau penuh
        public boolean kosong()
        {
          return top == -1   ;  
        }
       
        // menentukan stack penuh
        public boolean penuh()
        {
              return top == maxsize-1; 
        
        }
     
    }
  2. Class aplikasi_stack sebagai main class

    package stack;

    /*
     * @author CHARIS
     */
    public class aplikasi_stack {
        public static void main(String[] args) {
            stakku Tumpukan = new stakku(5);
            Tumpukan.push(17);
            Tumpukan.push(25);
            Tumpukan.push(50);
            Tumpukan.push(7);
            Tumpukan.push(100);
            //Tumpukan.push(100);
            while(!Tumpukan.kosong())
            {
                long nilai = Tumpukan.pop();
                System.out.print(nilai);
                System.out.println(" ");
            }  
           
            while(Tumpukan.penuh())
            {
             long nilai1 = Tumpukan.pop();
             System.out.print(nilai1);
             System.out.println("Maaf Stack Sudah Penuh");
           
            }
            System.out.println("");
        }

    }


    Hasil ketika Run




    Posted By






Subscribe to receive free email updates:

2 Responses to "Implementasi Stack Array Dalam Java"

Terima Kasih Telah Berkunjung, Silakan Berkomentar...
Kritik dan Saran Teman-Teman Sangat Memotivasi Saya (^_^)