경원구
2015. 12. 3. 01:52
<원형 큐>
1차원 배열을 사용하면서 논리적으로 배열의 처음과 끝이 연결되어 있다고 가정하고 사용.
초기 공백 상태 : front = rear = 0
front와 rear의 위치가 배열의 마지막 인덱스 n-1에서 논리적인 다음 자리인 인덱스 0번으로 이동하기 위해서 나머지연산자 mod를 사용한다.
3 ÷ 4 = 0 …3 (몫=0, 나머지=3)
3 mod 4 = 3
[원형 큐 알고리즘]
[코드]
Copyrightⓒ2014 By 한빛아카데미(주)
LIST