FINAL

package semester2;
import java.io.*;
import javax.swing.JOptionPane;

class Kelompok6{



    int front,rear;
    int A[];





    public Kelompok6(){
        this.A = new int[5];

         front=rear=-1;
    }





    public boolean isEmpty(){

        return(front==-1);
    }

    public boolean isFull(){

        return((rear+1)%A.length==front);
    }

    public void enQ(int x){

        if(!isFull()){

            rear=(rear+1)%A.length;
            A[rear]=x;
            if(front==-1)
                front++;
        }

        else{

            JOptionPane.showMessageDialog(null,"Queue Penuh","Error",JOptionPane.INFORMATION_MESSAGE);

        }
    }


    public int  deQ(){

        int temp=-1;

        if(!isEmpty()){

            temp=A[front];
            if(rear==front)
                rear=front=-1;
            else
                front=(front+1)%A.length;
        }

        else

            JOptionPane.showMessageDialog(null,"Queue Kosong","Error",JOptionPane.INFORMATION_MESSAGE);
        return temp;
    }


    public void display(){

        StringBuffer str=new StringBuffer(30);

        if(!isEmpty()){

            if(front<=rear)

                for(int i=0;i<=rear;i++)
                    str.append(A[i]).append(" ");
            else{

                for(int i=front;i<A.length;i++)
                    str.append(A[i]).append(" ");

                for(int i=0;i<=rear;i++)
                    str.append(A[i]).append(" ");
            }
            JOptionPane.showMessageDialog(null,str,"Isi",JOptionPane.INFORMATION_MESSAGE);

        }

        else

            JOptionPane.showMessageDialog(null,"Queue Kosong","Error",JOptionPane.INFORMATION_MESSAGE);
    }
}



class CirMain{

        public static void main (String[] args) {

            String msg = null;
            Kelompok6 C= new Kelompok6();
            int pilihan=0,N;

            do{
                            msg="Menu Circular Array\n1.Enqueue\n2.Dequeue\n3.Tampilkan\n4.Keluar\n\nMasukan Pilihan";
                pilihan=Integer.parseInt(JOptionPane.showInputDialog(msg));

                switch(pilihan){

                    case 1:

                        N=Integer.parseInt(JOptionPane.showInputDialog("Masukan angka"));
                        C.enQ(N);
                        break;

                    case 2:

                        N=C.deQ();
                        JOptionPane.showMessageDialog(null,N+" Telah dihapus ","Hapus",JOptionPane.INFORMATION_MESSAGE);
                        break;

                    case 3:

                        C.display();
                        break;

                    case 4:

                        JOptionPane.showMessageDialog(null,"Program akan tertutup","Oke",JOptionPane.INFORMATION_MESSAGE);
                        break;

                    default:

                        JOptionPane.showMessageDialog(null,"Mohon masukan pilihan yang valid","Gagal",JOptionPane.ERROR_MESSAGE);
                }
            }while(pilihan!=4);

        }
}