큐 ( Queue )

큐 (queue) 는 한쪽 끝에서는 원소가 추가되고, 나머지 한쪽 끝에서는 원소가 삭제되는 선형 리스트이다. 

push 연산을 수행하게 되면 rear 에 원소가 한개씩 쌓인다.

pop 연산을 수행하게 되면 front 에서 원소가 한개씩 삭제 된다.

먼저 들어간 원소가 먼저 나오기 때문에 FIFO 라고 한다.

큐의 size 만큼 원소가 꽉찼는데 push연산을 하면 Queue Overflow 가 발생한다.

큐가 비어있는데 pop 연산을 하게 되면 Queue Underflow가 발생한다. 

출처 : AlgorithmLABS