더북(TheBook)

5.2.2 큐 구현 2: 원형 큐로 구현하기

이 절에서는 원형 큐(circular queue)를 알아보고 직접 구현해 보겠습니다. 원형 큐란 선형으로 이어져 있는 동적 배열을 마치 원형처럼 사용하는 방법입니다. 그림을 볼까요?

▲ 그림 5-3 원형 큐의 작동 원리

신간 소식 구독하기
뉴스레터에 가입하시고 이메일로 신간 소식을 받아 보세요.