원형 큐 (circular queue) 뜻

배열의 끝과 처음을 이어 빈자리를 다시 쓰는 큐

A queue that wraps around an array to reuse empty slots

단계별로 보기

1. 원형 큐는 배열의 끝과 처음을 이어 붙인 큐입니다.
2. A, B, C를 차례로 넣습니다.
3. A와 B를 빼니 앞쪽 칸이 비었습니다.
4. D와 E를 넣으면 끝 칸까지 찹니다.
5. F는 처음 칸으로 돌아가 들어가니 빈자리를 버리지 않습니다.

개발자의 타자 연습에서 자료구조 용어로 타자 연습을 해 보세요.