1. Queue 란?

1. Queue 란?

엔트리가 한쪽 끝(Back, Rear)에 삽입되고, 다른쪽 끝(Front)에서 제거될 수 있는 정렬된 엔트리의 데이터 구조.

FIFO (First-In First-Out) : 선입선출, 먼저 들어간 놈이 먼저 나온다.

Queue overflow : 가득 찬 큐에 push하려 할 때 발생

Queue underflow : 빈 큐에 pop을 시도할 때 발생

주요 연산 :

-enqueue(push) : 엔트리를 Back에 넣는다.

-dequeue(pop) : Front에 있는 엔트리를 뺀다.

-front : Front에 있는 엔트리를 반환. (빼진 않는다)

-size : 현재 큐에 있는 엔트리 개수 반환

-empty : 큐가 비어있는지 체크

-기타

이 외의 큐 종류

-우선순위 큐 (Priority Queue) : 선입선출 x, 설정한 우선순위에 따라 Out

-데크(Double Ended Queue) : Front, Back 양쪽에서 In, Out이 가능하다