[자료구조] queue

Queue란 ?

• 큐(queue)는 컴퓨터 과학 분야에서 쓰이는 컴퓨터의 기본적인 자료 구조의 한가지로, 먼저 집어 넣은 데이터가 먼저 나오는 FIFO(First In First Out)구조로 저장하는 형식을 말한다. 영어 단어 queue는 표를 사러 일렬로 늘어선 사람들로 이루어진 줄을 말하기도 하며, 먼저 줄을 선 사람이 먼저 나갈 수 있는 상황을 연상하면 된다.

• 나중에 집어 넣은 데이터가 먼저 나오는 스택과는 반대되는 개념이다.

Think

• 예시를 들면서 설명하려고 했는데 Queue에 대한 정의를 설명할 때 명확한 예시가 있어서 따로 더 설명할 부분이 없다.

JAVA 라이브러리 사용시 Method

offer(E e) boolean 주어진 객체 삽입(enqueue).
성공 시 true, 실패 시 false 반환.

add(E e) boolean
Exception 주어진 객체 삽입(enqueue).
성공 시 true, 실패 시 Exception.

peek() E
null head에 위치한 객체 리턴.
큐가 비었다면 null 반환

element() E
Exception 큐의 head 리턴.
큐가 비었다면 Exception

poll() E
Exception front에 위치한 객체 리턴 후 제거(dequeue). 큐가 비었다면 null 반환

remove(E e) E
null 특정 객체 E 제거
큐가 비었다면 null