Queue
: 데이터를 처리하기 전에 잠시 저장하고 있는 선입선출 ( First In First Out : FIFO ) 의
자료구조이며 tail에서 원소를 추가하고, head에서 원소를 삭제 ( 배출 ) 한다.
자바에서 Deque 인터페이스는 ArrayDeque와 LinkedLIst 클래스들로 구현된다.
: 선언
Queue<Integer> queue = new LinkedList<Integer>();
: 메소드
.add(n) : n을 큐에 삽입
int element = queue.remove() : 큐의 값을 배출 ( 큐에서는 삭제됨 )
.peek() : 가장 밖의 값을 표현
.poll() : remove와 동일
이렇게 확인해 볼 수 있다.
이전 글들을 보면 직관적으로 알 수 있게 그려놓은 것이 있는데
휴지심 같은 원통형을 생각해보면 좋다.
원통형의 저장공간에는 먼저 넣는 것이 먼저 아래로 나오게 된다.