큐(Queue)란?

큐의 구조는 FIFO(First in First out)구조이다. 은행에서 번호표를 나누어주고 그 번호표에 따라서 고객을 받는 구조를 생각하면 이해하기 쉽다.

 

1. Enqueue : 큐 맨뒤에 어떠한 요소를 추가.

2. Dequeue : 큐 맨 앞쪽의 요소를 삭제

3. peek : front에 위치한 데이터를 읽음

4. front : 큐의 맨 앞의 위치

5. rear: 맨 뒤의 위치