<aside> 💡 가장 먼저 삽입 된 원소는 가장 먼저 삭제 되는 선입선출(First In First Out)방식의 자료구조

</aside>

연산

• front : 큐의 맨 앞의 위치(인덱스), 첫번째 요소를 가리키는 인덱스
• rear : 큐의 맨 뒤의 위치(인덱스), 마지막 요소를 가리키는 인덱스
• createQueue() : 공백 상태의 큐를 생성하는 연산
• Enqueue() : 큐 맨 뒤에 요소 추가
• Dequeue() : 큐 맨 앞쪽의 요소 삭제 후 반환
• Qpeek() : front에 위치한 데이터를 삭제 없이 반환하는 연산
• isFull() : 큐가 포화상태인지를 확인하는 연산, 큐가 꽉 찼으면 True, 그렇지 않으면 False
• isEmpty() : 큐가 공백상태인지를 확인하는 연산, 큐가 비었으면 True, 그렇지 않으면 False
• size() : 큐의 사이즈반환

사용사례

큐는 주로 데이터가 입력된 시간 순서대로 처리해야 할 필요가 있는 상황에 이용한다.

• 우선순위가 같은 작업 예약 (인쇄 대기열)
• 스트리밍(streaming)