큐 (Queue) 뜻

큐는 다음 그림과 같이 FIFO(First-In First-Out) 구조를 가지는 데이터를 의미한다.

 

 

큐는 head과 tail 변수를 이용하여 구현한다.

 

데이터 출력보다 입력이 더 많으며 큐가 full이 되고 반대로 입력보다 출력이 많으면 empty가 된다.

 

링버퍼(Ring buffer)는 큐의 한 종류로 Circular queue라고도 한다.

 

큐와 달리 스택(Stack)은 First-in Last-out 구조를 가진다.