Materi Kuliah Teknik Informatika

Contoh Program Queue [Struktur Data]

Assalamualaikuk wr wb, Contoh Program Queue Pada java Sebelumnya kita membahas tentang Stack. Ini juga tidak jauh berbeda hanya saja butuh sedikit pemahaman untuk membedakan Stack dan Queue,
Setelah mencoba Contoh Qrogram Queue diaharapkan  Memahami Abstrak Data Type (ADT) Queue. 
oke langsung saja kita cari tau dulu !!
  • apa itu queue?
TEORI QUEUE 
Queue (antrian) apada kenyataannya misal dijumpai pada antrian karcis untuk  membeli tiket, berlaku konsep FIFO (First In First Out). Beda dengan Stack Yang konsepnya LIFO ( Last In Firs Out)
Baca Lagi deh sana Apa itu Stack kalo belum paham

Baiklah kita coba mulai masuk ke kodingan java nya
Contoh Soal Queue | Struktur Data
  • Buatlah Program java Queue Output yang di harapkan seperti berikut
Contoh Qrogram Queue | Struktur Data

public class Queue {
    int queue[]=new int[3]; /** Deklarasikan Variable array untuk menentukan jumlah antrian pada stack */
    
    public void push(int value){  /** Method ini di gunakan untuk Memasukkan Nilai dalam Queue Yang di inisialisasi dalam parameter int velue*/
        
            if(queue[0]==0){ /** jika queue di index array 0 sama dengan 0 maka print queue di index ke 0*/
            queue[0]=value;
            System.out.println("PUSH "+queue[0]);
        }else if(queue[1]==0){ /** Ini Di ulangi sampai di index 3*/
            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(); /** Method ini di panggil karna  apabila index queue bernilai 3 maka panggil method in */
        }
        
    }
    public void isFull(){
        System.out.println("QUEUE IS FULL");
    }
    public void pop(){ /** Method Ini unruk menghapus nilai yang ada dalama queue dengan konsep Fifo */
        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(); /** jika kondisi index array queue pada nilai 3 maka panggil method is empty*/
        }
    }
    public void isEmpty(){ 
        System.out.println("QUEUE IS EMPTY");
    }
    public void clear(){ /** Menghapus semua nilai yang di masukkan dalam queue*/
        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();
    }
}

0 Komentar untuk "Contoh Program Queue [Struktur Data]"

Back To Top -->