Queue는 LIFO(Last In First Out) 구조로 data를 저장할 수 있는 자료 구조 이다.
Queue는 쉽게 생각하면, 줄서기를 생각할 수 있다.
먼저 저장된(enqueue)된 data는 먼저 빼낼수 있다(dequeue)
또한 front() method를 이용하여 Dequeue() 대상이 되는 현재 Queue안에 있는 data 중 가장 먼저 저장된 data가 무엇인지 알수 있다.
Queue의 interface는 아래와 같다.
public interface Queue {
public int size();
public boolean isEmpty();
public boolean isFull();
public Object front();
public void enqueue(Object elem);
public Object dequeue();
public String printQueue();
}
Queue는 배열 혹은 List로 구현 할 수 있다.
실제 구현은 아래 링크를 참조
'Development > Data Structure' 카테고리의 다른 글
Data Structure 에 대한 기억 (0) | 2020.08.23 |
---|---|
Stack (0) | 2020.06.20 |