Java/Java 기초

Java Queue 구현

code0xff 2018. 5. 24. 18:46
class Queue {
	private final int MAX_SIZE = 100000;
	private int head;
	private int tail;
	private Object[] array;

	public Queue() {
		this.head = 0;
		this.tail = -1;
		array = new Object[MAX_SIZE];
	}

	public void add(Object o) {
		array[++tail] = o;
	}

	public Object peek() {
		return array[head];
	}

	public Object poll() {
		return array[head++];
	}
	
	public boolean empty() {
		return head > tail;
	}
}