public class circlQueue { 
         
         static public int DEFAULT_SIZE = 4; 
         static public int rear; 
         static public int front; 
         static public int[] queue; 
 
         public int size; 
 
         
         
 
         // 환형 큐의 생성자. 
         // 만약 아무 매개 변수가 없이 호출 된다면 기본 크기로 생성된다. 
         circlQueue() { 
                 this(DEFAULT_SIZE); 
         } 
 
 
         // int 매개변수인 size 가 있을때 정해진 크기로 큐를 만든다. 
         // 단 size - 1 개의 자료를 넣을 수 있는 큐가 생성된다. 
         // 환형큐는 큐가 가득 찼을때에도 한칸의 여분이 남아 있기 때문이다. 
         circlQueue(int size) { 
                 
                 this.size = size; 
                 
                 queue = new int[size]; 
         
                 // for 문을 이용해 Object 배열에서 각 Object를 초기화 시킨다. 
                 for (int tempCount=0 ; tempCount < size ; tempCount++ ){ 
                         queue[tempCount] = 0; 
                 } 
                 
                 front = 0; 
                 rear = 0; 
                 
         } 
         
         
        // 큐에서 데이터를 꺼낸다. 
         // 단 peek()에서 null을 반환하면 데이터가 없는것으로 가정한다. 
         // 여기서 문제 - 만약 임의로 null 이라는 것을 넣어 두었다면 
         // 정상작동 하지 않는 문제가 있다. 
         public int deQueue() { 
 
                 int obj = 0; 
                 
                 obj = peek(); 
                 if (  obj != -1 ) { 
                         moveRear();         
                         
                 } 
                 
                 return obj; 
         } 
        
         
         // 큐에 데이터를 넣는다. 
        public boolean enQueue(int obj) { 
                 
                 boolean bool; 
                 
                 // 큐가 가득차지 않았는지 확인하고 데이터를 넣는다. 
                 if (!isFull()) { 
                         
                         queue[front] = obj; 
                         moveFront(); 
                         bool = true; 
                         
                        
                         
                 } else { 
                         
                         System.out.println("큐가 가득 차서 더 이상 넣지 못합니다.")        ; 
                         bool = false; 
                 } 
                 
                 
                 
                 return bool; 
                 
         } 
 
 
         // 현재 출구에 있는 데이터를 확인한다. 
         // 만약 데이터가 있다면 Object를 넘겨주고 없다면 null을 넘겨준다. 
         private int peek() { 
                 
                 int obj = -1; 
                 
                 if (!isEmpty()) { 
                         obj = queue[rear]; 
                 } else { 
                         System.out.println("큐에 더이상 데이터가 없어서 꺼낼수 없습니다"); 
                         
                 } 
                 
                 return obj; 
                 
         } 
 
              
         
         private boolean isFull() { 
                 // 입구에서 출구가 앞쪽으로 1칸 차이면 가득 찬것이다. 
                 if ( (front + 1 )%size == rear ) return true; 
                 else return false; 
         } 
 
         private boolean isEmpty() { 
                 // 입구와 출구가 같다면 자료가 하나도 없는 것이다. 
                 if ( front == rear ) return true; 
                 else return false;         
        } 
         
         private boolean moveFront() { 
                 // 자료를 하나 넣었을때 입구를 한칸 밀어 준다. 
                 front = (front+1)%size; 
                 return true; 
                 
         } 
         
         private boolean moveRear() { 
                 // 자료를 하나 뺄때 출구를 한칸 밀어 준다. 
                 rear = (rear+1)%size; 
                 return true; 
         } 
        
}