[자료구조] 큐 (Queue) 구현 (Java)

📍큐(Queue) 란?

선입선출('FIFO') 방식으로 가장 먼저 들어온 데이터가 가장 먼저 나간다
데이터를 삽입하는 연산과 삭제하는 연산이 양쪽에서 진행된다.

---

📍큐 구현 메소드 

배열을 이용해서 숫자를 여러개 저장할 수 있게 변수 생성
배열에 직접 접근해서 숫자를 저장할 수 있으면 안되기 때문에 접근 제어자로 제어

front 변수 : 맨 앞에 데이터가 어디에 저장된건지 가리킴
rear 변수 : 다음 데이터가 어디에 저장될건지 가리킴
num 변수 : 현재 저장된 데이터의 수를 저장함

🐾 생성자
크기를 전달받아서 해당 크기만큼 정수를 저장할 수 있는 배열 생성
front 및 rear는 0 을 저장

🐾  isEmpty; 큐가 비어있는지 검사
num가 0이면 true 반환
그렇지 않으면 false 반환

🐾 isFull; 큐가 가득 차있는지 검사
배열의 크기가 num랑 같으면 true 반환
그렇지 않으면 false 반환

🐾 enQueue; 데이터를 저장하는 연산
저장할 숫자를 하나 전달받고
큐가 가득 찼으면 가득찼다고 출력
그렇지 않으면 현재 rear의 위치의 배열에 전달받은 숫자를 저장하고 rear 1증가 후 num 1 증가

🐾 deQueue; 데이터를 삭제하는 연산
큐가 비어있으면 비어있음 이라고 출력
그렇지 않으면 현재 front의 위치의 배열의 값을 꺼내고 front 1증가 후 num 1 감소

🐾  display
큐에 저장된 모든 데이터를 출력하는 기능

---

📍구현 코드 

package stack;

public class Queue {
    private int front = 0;
    private int rear = 0;

    private int num = 0;

    private Integer[] queue;
    public Queue(int size) {
        this.size = size;
        queue =  new Integer[size];
    }

    int size;

    public boolean isEmpty(){
        if(num == 0) return true;
        else return false;
    }

    public boolean isFull(){
        if(num == size) return true;
        else return false;
    }

    public void enQueue(int x){
        if(isFull()) System.out.println("큐가 가득 참");
        else {
            queue[rear%size] = x;
            rear= (rear+1)%size;
            num++;
        }
    }

    public void deQueue(){
        if(isEmpty()) System.out.println("큐가 비어 있음");
        else {
            System.out.println(queue[front]);
            queue[front] = null;
            front++;
            num--;
        }
    }

    void display(){
        for (int i = 0; i < size; i++) {
            System.out.print("[" + queue[i] + "] ");
        }
        System.out.println();
    }

}