[자료구조] 큐(Queue)

1. 개념

한 쪽에서는(맨 뒤) 넣을 수만 있고, 다른 한 쪽에서는(맨 앞) 지울 수만 있는 자료구조

 

2. 특징

• 선입선출 방식이다. 즉 먼저 들어온 게 먼저 나간다

 

3. 자바에서 구현

Queue의 인터페이스가 있고, 이 인터페이스를 구현한 클래스를 사용해야 한다. 그 클래스에는

• LinkedList
• ArrayDeque
• PriorityQueue

가 있다.

 

4. 연산

1) offer

Enqueue 수행. 큐가 꽉 차 있으면 false 리턴

2) add

Enqueue 수행. 큐가 꽉 차 있으면 예외 발생

3) poll

Dequeue 수행. 큐가 비어 있으면 null 리턴

4) remove

Dequeue 수행. 큐가 비어 있으면 예외 발생

5) clear

한 번에 모든 요소 제거

6) peek

큐의 첫 번째 데이터를 삭제하지 않고 리턴

7) size

큐의 사이즈를 리턴

 

5. 관련 문제

백준 2164