Catat Lupa

Stack adalah salah satu struktur data yang memiliki sistem kerja Last In First Out (LIFO), 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.

Fungsi dalam Stack:

Contoh penerapannya :

package PERCOBAAN_STACK;

import java.util.Stack;

public class StackArray {

private int maxsimum;  //penentu batas elemen stack maksimum

private double [] stackarray;  //array untuk menyimpan stack

private int top;  //indeks array

public void total (int s)  //menentukan ukuran kapasitas stack

{

maxsimum = s;  // batas elemen stack sama  dengan total stack yang di pushkan

stackarray = new double [maxsimum]; //wadah /tempat penyimpanan stack

top = -1;  // posisi top berada di top - 1

}

public void push(double data) //pengimplementasian data bertipe double

{

if (top >= maxsimum-1)  //kondisi dimana wadah penyimpanan penuh

   

System.out.println("Karena stack penuh , Jadi " +data+ " tidak bisa masuk "); //mencetak pernyataan bila wadah penuh

else

{

top ++;

stackarray[top] = data;

System.out.println(data + " Bisa masuk ke stack ");//kondisi jika stack masih bisa diisi

}

}

public double pop()

{

double temp;

if (top>=0) //kondisi pop dimulai dari 0

{

temp = stackarray[top];

System.out.println(temp + " Dikeluarkan dari stack ");

//kondisi dimana push mengeluatkan daata yang berada dalam posisi top

top --;

return (temp);

}

else

{

System.out.println(" isi stack kosong ");

return( - 1);

}

// kondisi jika isi stack kosong

}

public void view()

{

System.out.print(" isi stack = " );

for(int i=0; i<=top; i++)

System.out.print(stackarray[i] + " ~ ");

System.out.println();

}

//menampilkan isi dari stack

public static void main(String[] args) // method main untuk menjalankan program

{

StackArray stack = new StackArray (); // tempat masukan data pada stack

stack.total(5);

stack.push(7.6);

stack.push(6.4);

stack.push(9.1);

// memasukkan data pada stack

stack.view();

//melihat isi stack

stack.push(5.6);

stack.push(1.7);

stack.push(7.1);

// memasukkan data pada stack

stack.view();

//melihat isi stack

stack.pop();

stack.pop();

// mengurangi atau mengeluarkan  data pada stack

stack.view();

//melihat isi stack

stack.pop();

stack.pop();

// mengurangi atau mengeluarkan  data pada stack

stack.view();

//melihat isi stack

stack.push(8.9);

stack.push(4.5);

stack.push(3.7);

stack.push(8.12);

// memasukkan data pada stack

stack.pop();

// mengurangi atau mengeluarkan  data pada stack

stack.view();

//melihat isi stack

}

}   

Queue adalah kumpulan data dengan penambahan data hanya melalui satu sisi, yaitu belakang (tail) dan penghapusan data hanya melalui sisi depan (head). Berbeda dengan stack yang bersifat LIFO maka queue bersifat FIFO(First In First Out), yaitu data yang pertama masuk akan keluar terlebih dahulu dan data yang terakhir masuk akan keluar terakhir.

Fungsi dalam Queue:

public class Queue {
    int queue[]=new int[3];
 
    public void push(int value){
        if(queue[0]==0){
            queue[0]=value;
            System.out.println("PUSH "+queue[0]);
        }else if(queue[1]==0){
            queue[1]=value;
            System.out.println("PUSH "+queue[1]);
        }else if(queue[2]==0){
            queue[2]=value;
            System.out.println("PUSH "+queue[2]);
        }else{
            isFull();
        }
     
    }
    public void isFull(){
        System.out.println("QUEUE IS FULL");
    }
    public void pop(){
        if(queue[0]!=0){
            System.out.println("POP "+queue[0]);
            queue[0]=0;
        }else if(queue[1]!=0){
            System.out.println("POP "+queue[1]);
            queue[1]=0;
        }else if(queue[2]!=0){
            System.out.println("POP "+queue[2]);
            queue[2]=0;
        }else{
            isEmpty();
        }
    }
    public void isEmpty(){
        System.out.println("QUEUE IS EMPTY");
    }
    public void clear(){
        queue[0]=0;
        queue[1]=0;
        queue[2]=0;
        System.out.println("Queue is clear");
    }
    public void cetak(){
        System.out.println("-------------Print--------------");
        for(int i=0;i<queue.length;i++){
            if(queue[i]!=0){
            System.out.println(queue[i]+" ");
            }
        }
        System.out.println("--------------------------------");
    }
    public static void main(String[] args) {
        Queue s=new Queue();
        s.push(5);
        s.push(3);
        s.push(2);
        s.cetak();
        s.pop();
        s.cetak();
        s.clear();
    }
}

perbedaan Stack dan Queue :

Stack memakai sistem LIFO atau last in first out (yang pertama masuk akan keluar terakhir, begitu pula yang terakhir masuk akan keluar pertama kali) yang apabila kita mengahapus/ keluar data, maka data yang terakhirlah yang akan terhapus/ keluar terlebih dahulu.

Sementara queue memakai siste FIFO atau first in first out (yang pertama masuk akan keluar pertama, begitu pula yang masuk terakhir akan keluar terakhir) yang apabila kita menghapus / mengeluarkan data, maka data yang pertamalah yang akan terhapus/ keluar terdahulu dan data yang terakhir akan terhapus/ keluar terakhir.

Operasi pada stack :

Operasi pada Queue :