알고리듬과 수학
원형 큐에서 다음 위치 또는 이전 위치로 이동하기
수알치
2017. 9. 15. 21:50
원형 큐에서 다음 위치 또는 이전 위치로 이동하기
현재위치를 pos, 큐 크기를 size라고 할 때
이전 위치: (p+size-1)%size
다음 위치: (p+1)%size
이렇게 찾아갈 수 있습니다.
반응형