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; } }