Queue 썸네일형 리스트형 Java Queue 구현 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; } } 5. Stack과 Queue Stack과 Queue는 앞에서 다루었던 Array나 List와는 다른 확실한 개성을 갖고 있는 자료구조입니다. Array와 List가 자료를 공간에 하나씩 배정하고 특정 공간을 지목하여 자료를 꺼내 사용하는 단순한 방식을 지향한다면 Stack과 Queue는 자료가 들어온 순서와 그 순서에 따라 자료를 꺼내는 방식을 취하고 있습니다. Array와 List처럼 특정 주소를 지목하여 값을 꺼낼 수 없고, 중간에 입력된 자료를 꺼내기 위해서는 그 자료 앞이나 뒤에 있는 모든 자료를 비워내었을 때 그 자료를 꺼낼 수 있는 것입니다. 사용하기에 불편할 것 같은 이 자료구조는 왜 그리고 어떻게 사용하는 것인지 알아보겠습니다. 먼저 Stack부터 설명하겠습니다. Stack은 쌓다라는 뜻을 갖고 있습니다. Stack은.. 이전 1 다음