원형 큐 구현할때는 데이터 하나 비워두고 쓰는게 좋음?

[익명(121.167)]

아니면 꽉꽉 채워서 쓰는게 좋나?

굳이 하나 비워두는 이유를 모르겠네

배열을 만들어뒀으면 다 채워두는게 좋은거아닌가

왜 데이터 하나 비우고 구현하는게 더 성능이 좋다고 하는거지

[익명(59.6)]

나도 똑같은 의문이 들어서 꽉 채우는거 연구함. 꽉채우는 거 되긴 됨 ㅇㅇ 근데 해보면 안쓰는 이유가 있음

[익명(121.167)]

구니께...구현 되긴되는데 차이를 아직 잘 모르겠네

[마호로(118.217)]

이유가 있음 멀티스레드에서는 큰 이득

[익명(121.167)]

멀티..스레드...메모...