[Java]Contoh Program Java Dengan Stack

[Java]Contoh Program Java Dengan Stack-portalsaintek.blogspot.com

        Stack (tumpukan) dapat dibayangkan seperti tumpukan piring atau kardus mie instant, dimana hanya data terakhir yang dapat diperoleh (diakses) dengan satu langkah. Data-data yang terletak di bawahnya hanya bisa diambil (pop) setelah data data yang berada di atasnya diambil (dikeluarkan). Sehingga stack bisa disebut dengan penyimpanan yang menggunakan mekanisme LIFO (Last In First Out).

Istilah-istilah yang sering dipakai dalam stack:

• push: memasukkan data baru dalam stack
• pop: mengeluarkan data dari stack
• top: data yang letaknya paling atas pada sebuah stack

Sekarang, mari kita implementasikan stack dalam pemrograman java…

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Stack;

public class KardusStack {

private static Stack<Integer> stack;
private static int ukuran;

public static void main(String[] args) {
System.out.print("masukan banyak kardus!");

ukuran = inputData();

buatStack(ukuran);

bacaData();

tulisData();
}

private static void buatStack(int ukuran) {
stack = new Stack<Integer>();
}

private static void bacaData() {
int data;
System.out.println("Masukkan nilai stacknya : ");
for(int i=0; i<ukuran; i++) {
System.out.print("Data ke-" + (i+1) + " = ");

data = inputData();

stack.push(data);
}
}

private static void tulisData() {
System.out.println("Isi stack menggunakan prosedur POP : ");
int dataStack;
for(int i=0; i<ukuran; i++) {

dataStack = stack.pop();
System.out.println("Nilainya = " + dataStack);
}
}

private static Integer inputData() {
BufferedReader bfr =
new BufferedReader(new InputStreamReader(System.in));
String angkaInput = null;
try {
angkaInput = bfr.readLine();
} catch (IOException e) {
e.printStackTrace();
}
int Data =
Integer.valueOf(angkaInput).intValue();
return Data;
}
}

Silahkan anda compile di comandpromp,anda juga dapat meninggalkan komentar atau pertanyaan atau komentar dan pertanyaan :)
Java
portalsaintek.blogspot.com

Share on Google Plus

About Unknown

This is a short description in the author block about the author. You edit it by entering text in the "Biographical Info" field in the user admin panel.