Judul Psting : Contoh Program stack Pada Java
Contoh Program stack Pada Java
Assalamualaikum kita bahas mengenai stack sebelumnya tau gag stack itu apa? Sebelum kita masuk ke contoh soal ada baiknya kita pelajari Contoh Program stack Pada Java terlebih dahulu teori dari stack itu sendiriSetelah membaca artikel Contoh Program stack Pada Java Saya Harap
1. Kamu memahami stack serta penggunaannya dalam membuat program
2. Kamu dapat mengimplementasikan stack menggunakan bahasa
pemrograman Java
TEORI STACK
Stack adalah sekumpulan data dimana pengisian atau penambahan data dan
penghapusan atau pengambilan data dilakukan di salah satu ujung/top.
Prinsip sederhana stack adalah Last in First out (LiFo) atau pushdown list. Hal penting
pada stack adalah:
- Indeks
- Banyaknya data dalam stack
- Isi data
- Kondisi (full/empty)
- Kondisi full pada stack jika banyaknya elemen data. dalam stack tersebut adalah maksimum atau overflow
- Kondisi empty pada stack jika banyaknva elemen data adalah null atau underflow
Operasi penting pada stack adalah:
- Push* Untuk menyisipkan atau menambah data dalam stack
- Pop* Operasi primitif untuk mengambil atau menghapus data dalam stack
Nah gemana Sudah paham belum kalo belum silahkan Tanya di kolom komentar
Kita Masuk ke Contoh Soal!!! Masih Semangat???
- Buatlah Program Java Stack Output yang di harapkan adalah seperti gambar di bawah ini
kira kira kodingan di ngerti gg ya?
public class Stack1 {
int stack[]=new int[3];
public void push(int value){
if(stack[0]==0){
stack[0]=value;
}else if(stack[1]==0){
stack[1]=value;
}else if(stack[2]==0){
stack[2]=value;
}else{
isFull();
}
}
public void isFull(){
System.out.println("STACK IS FULL");
}
public void pop(){
if(stack[2]!=0){
stack[2]=0;
}else if(stack[1]!=0){
stack[1]=0;
}else if(stack[0]!=0){
stack[0]=0;
}
else{
isEmpty();
}
}
public void isEmpty(){
System.out.println("STACK IS EMPTY");
}
public void clear(){
stack[0]=0;
stack[1]=0;
stack[2]=0;
}
public void cetak(){
for(int i=0;i<stack.length;i++){
if(stack[i]!=0){
System.out.println(stack[i]+" ");
}
}
}
public static void main(String[] args) {
Stack1 s=new Stack1();
s.push(5);
s.push(3);
s.push(2);
s.push(4);
System.out.println("--------PUSH--------");
s.cetak();
s.pop();
System.out.println("--------POP--------");
s.cetak();
}
}
Oke Segitu Dulu Mudah mudah bermanfaat dan tetap Semangat Jika terdapat error ,, haha Wassalam!!
Demikianlah Artikel Contoh Program stack Pada Java
Sekian Posting Contoh Program stack Pada Java, mudah-mudahan bisa memberi manfaat untuk anda semua.
Belum ada tanggapan untuk "Contoh Program stack Pada Java"
Posting Komentar