Judul Psting : Contoh Program Queue [Struktur Data]
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
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();
}
}
Demikianlah Artikel Contoh Program Queue [Struktur Data]
Sekian Posting Contoh Program Queue [Struktur Data], mudah-mudahan bisa memberi manfaat untuk anda semua.
Belum ada tanggapan untuk "Contoh Program Queue [Struktur Data]"
Posting Komentar