package java_algo_book;

import java.util.EmptyStackException;

public class QueueBook {

    private int max;    // 큐 용량
    private int num;    // 현재 데이터 수
    private final int[] queue;    // 큐 본체

    public class EmptyQueueException extends RuntimeException {}

    public class OverflowQueueException extends RuntimeException {}

    public QueueBook(int capacity) {
        max = capacity;
        num = 0;
        try {
            queue = new int[capacity];
        } catch (OutOfMemoryError e) {
            max = 0;
            throw e;
        }
    }

    // 복잡도 O(1)
    public int enqueue(int addElem) {
        if (num >= max) throw new OverflowQueueException();

        return queue[num++] = addElem;
    }

    // 복잡도 O(n)
    public int dequeue() {
        if (num <= 0) throw new EmptyStackException();
        int firstElem = queue[0];

        for (int i = (num - 1); i > 0; i--) {
            queue[i - 1] = queue[i];
        }

        return firstElem;
    }

    // 배열 요소를 앞 쪽으로 이동하지 않는 Ring Buffer 자료구조임
    // 링 버퍼로 큐 만들기


    public static void main(String[] args) {

        // Queue - 데이터를 일시적으로 쌓아놓는 데이터 자료구조, FIFO First In First Out

    }
}