CircularQueue

CircularQueue<T>

간단 설명: 고정 또는 동적 크기의 원형 큐 구현. 오버플로/언더플로 검사와 리사이즈 지원.

생성자

• 기본: capacity=2(실사용 1)
• CircularQueue(size): 실사용 용량은 size

연산

메서드	설명
enqueue(item)	삽입(가득 차면 예외)
dequeue()	제거 및 반환(비면 예외)
front()	맨 앞 요소 반환(비면 예외)
isEmpty()/isFull()	상태 확인
size()/getCapacity()	현재 크기/용량
resize(newSize)	내용 유지하며 용량 변경
getArray()	내부 배열 참조 반환

인덱스는 (idx % capacity) 순환 사용. 포인터 타입은 dequeue 시 nullptr로 초기화.