Stack Dengan Array di Java



Tolong di buka dulu:
Untuk Browsing Lebih Cepat Menggunakan Handphone Java dan Smartphone


//@author Kiswara
import java.io.*;
import javax.swing.JOptionPane;
public class Stack {
    private static int maxsize; //penentu batas elemen stack maksimum
    private static int [] stackarray; //array untuk menyimpan stack
    private static int top; //indeks array
   
    public static void inisiasi(int s){ //menentukan ukuran kapasitas stack
        maxsize = s;
        stackarray = new int [maxsize];
        top = -1;
    }

    public static void push(int data) {
        if (top>=maxsize-1) System.out.println("Stack Penuh. "+data+" Tidak Bisa Masuk");
        else{
            top++;
            stackarray[top] = data;
            System.out.println(data +" Masuk ke Stack");
        }
    }

    public static int pop() {
        int temp;
        if (top>=0) {
            temp = stackarray[top];
            System.out.println(temp + " Keluar dari Stack");
            top--;
            return (temp);
        } else {
            System.out.println("Stack Sudah Kosong");
            return(-1);
        }
    }

    public static void view() {
        System.out.print("Isi Stack: ");
        for(int i=0; i<=top; i++){
            System.out.print(stackarray[i] + ", ");
        }
        System.out.println();
    }
   
    public static void masuk(int banyak){
        for (int i=0;i<banyak;i++){
            int input = Integer.parseInt(JOptionPane.showInputDialog("Masukkan data ke-"+(i+1)));
            push(input);
        }
        view();
    }

    public static void main(String[] args) {
        int menu = 0;
        int input = Integer.parseInt(JOptionPane.showInputDialog("Mau berapa banyak tumpukan?"));
        inisiasi(input);
        masuk(input);
        do{
            menu = Integer.parseInt(JOptionPane.showInputDialog("1. Tampilkan Data\n2.Tambah Data Dalam Tumpukan\n3.Keluarkan dari tumpukan\n4.Keluar"));
                switch(menu){
                    case 1:
                        view();
                        break;
                    case 2:
                        input = Integer.parseInt(JOptionPane.showInputDialog("Mau ditambah data berapa?"));
                        push(input);
                        break;
                    case 3:
                        pop();
                        break;
                }
        } while (menu !=4);
    }
}

Outputnya


0 komentar

Posting Komentar