정의

큐(Queue)는 선입선출(FIFO, First In First Out) 방식의 자료구조입니다. 가장 먼저 넣은 것이 가장 먼저 나오는, 마치 줄을 서는 것과 같은 구조입니다.

핵심 특성

• ✓FIFO (First In, First Out) 구조 - 먼저 들어간 것이 먼저 나옴
• ✓Enqueue와 Dequeue 연산이 O(1) 시간에 가능
• ✓Front(앞)과 Rear(뒤) 두 개의 포인터로 관리
• ✓BFS(너비 우선 탐색), 작업 스케줄링 등에 활용

시간 복잡도