큐 (Queque)

큐 (선형)

FIFO방식으로 작동하는 선입 선출 자료구조

• enqueue() → 요소 삽입 O(1)
• dequeue() → 요소 제거 O(1)
• front() → 맨 앞 요소 확인 O(1)
• 원형 큐: 배열을 재사용하여 메모리 낭비 방지 (프린트 대기열)
• 우선순위 큐: 값의 우선순위에 따라 요소가 정렬됨( 응급실 환자 대기열)
• 덱: 앞뒤로 삽입 / 삭제 가능 (캐시 구현)