알고리즘의 자료구조 큐(Queue)와 기본 예제

I. 알고리즘의 자료구조 Queue

 

알고리즘의 자료구조 Queue(큐)는 원통 형상과 비슷하다.

 

나중에 들어온 데이터가 먼저 빠져나가는 스택(Stack)과는 다르게

 

제일 먼저 들어온 데이터가 먼저나온다 이는 front라고 부르고 맨 나중에 들어온 데이터는 rear라고 부른다.

 

큐 구조에서도 데이터가 들어오는것이 (Push)  나가는것을 (Pop)이라고 부른다.

 

 

II. 큐 알고리즘 자바 사용 예제

 

1.MainClass

package main;
 
import queue.ArrayQueue;
 
public class MainClass {
 
    public static void main(String[] args) {
        
        
        ArrayQueue queue = new ArrayQueue(5);
        
        //첫번째 데이터 넣기
        String str = "AAA";
        queue.push(str);
        
        //첫번째 데이터 빼기
        String peek = (String)queue.peek();
        System.out.println(peek);
        
        //두번째 데이터 넣기
        str = "BBB";
        queue.push(str);
        
        peek = (String)queue.peek();
        System.out.println(peek);
        
        // -> AAA가 앞에 있기 떄문에 꺼내도 BBB가 안나오고 아직도 AAA가 나옴
        
        queue.pop(); //맨 앞에 있는 "AAA" 꺼내기
        
        peek = (String)queue.peek();
        System.out.println(peek);
        
        //-> BBB가 검출
 
    }
 
}
 

package queue;
 
public class ArrayQueue {
 
    private int front;
    private int rear;              // top만 존재하는 스택과 다르게 front와 rear 둘다 공존한다.
    private int maxSize;
    
    private Object queueArray[];
    
    public ArrayQueue(int maxSize) {
        front = 0;
        rear = -1;
        this.maxSize = maxSize;
        queueArray = new Object[maxSize];
    
    }
    
    // queue가 비어있는지?
    
    public boolean isEmpty() {
        return (front == rear +1); // 프론트와 리어가 같으면 비었다!
    }
    
    // queue가 꽉 찼는지?
    
    public boolean full() {
        return (rear == maxSize -1);
    }
    
    //자료 넣어주기
    public void push(Object item) {
        if(full()) {
            System.out.println("queue 공간이 가득 차 있습니다.");
            return;
        }
        rear++;
        queueArray[rear] = item;
    }
    
    public Object pop() {
        Object item = peek();
        front++;
        return item;
    }
    
    //queue에서 데이터 꺼내기
    public Object peek() {
        if(isEmpty()) {
            System.out.println("queue 공간에 데이터가 없습니다.");
            return null;
        }
        return queueArray[front]; //첫번째 집어넣은게 먼저 나온다.
    }
    
    
    
    
    
    
    
    
    
    
    
    
    
    
    
    
    
    
}