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로 구현 할 수 있다.

 

실제 구현은 아래 링크를 참조

 

https://github.com/jeng832/DataStructure/tree/master/Queue

'Development > Data Structure' 카테고리의 다른 글

Data Structure 에 대한 기억  (0) 2020.08.23
Stack  (0) 2020.06.20

+ Recent posts