queue yang artinya suatu kumpulan data yang mana penambahan data atau elemen hanya dapat dilakukan pada sisi belakang sedangkan penghapusan atau pengeluaran elemen dilakukan pada sisi depan.
Jenis struktur data antrian sering digunakan untuk menstimulasikan keadaan dunia nyata. Antrian banyak dijumpai dalam kehidupan sehari-hari.Berbeda dg stack, prinsip yg digunakan dalam antrian adalah FIFO ( First In First Out ).
CONTOH QUEUE :
public class queu {
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) {
queu s=new queu();
s.push(5);
s.push(3);
s.push(2);
s.cetak();
s.pop();
s.cetak();
s.clear();
}
}
Referensi :
https://guruinformatika.blogspot.co.id/2014/11/contoh-program-queue-java.html
