P23_1.java

package ch09;

import java.util.LinkedList;
import java.util.Queue;

public class P23_1 {
    // 큐 변수, 구현체는 LinkedList로 선언
    Queue<Integer> queue = new LinkedList<>();

    public void push(int x) {
        // 엘리먼트 삽입
        queue.add(x);
        // 맨 앞에 두는 상태로 전체 재정렬
        for (int i = 1; i < queue.size(); i++)
            queue.add(queue.remove());
    }

    public int pop() {
        // 재정렬한 상태이므로 큐 연산으로 추출
        return queue.remove();
    }

    public int top() {
        // 재정렬한 상태이므로 큐 연산으로 조회
        return queue.peek();
    }

    public boolean empty() {
        // 크기를 비교해 비어있는지 확인
        return queue.size() == 0;
    }
}