CIRCULAR QUEUE · DEQUE
원형 큐와 데크 — 빈 공간 재활용, 양쪽 입출력
원형 큐 (Circular Queue)
선형 큐는 dequeue 반복 시 앞 빈 공간을 못 씀 → 배열의 끝과 처음을 논리적으로 연결해 공간 재사용. 활용: 라운드 로빈, 스트리밍 버퍼.
DEQUEDOUBLE-ENDED QUEUE
데크
양쪽 끝(front·rear) 모두 삽입·삭제 가능한 큐. 활용: 브라우저 방문 이력, 슬라이딩 윈도우.
| 종류 | 입력 | 출력 |
|---|
| 일반 큐 | rear만 | front만 |
| 데크 | front·rear 둘 다 | front·rear 둘 다 |
시험 한 줄
'원형 큐 = 끝↔처음 연결', '데크 = 양쪽 입출력'. (우선순위 큐·힙은 뒤 단원.)