728x90 반응형 원형큐1 2.큐에 비해 원형큐가 가지는 장단점 간단하게 결론부터 말하자면 원형 큐의 장점은 처음과 끝이 연결되어 있는 형태로, 데이터가 배열의 끝에 다다르면 다시 처음으로 돌아올 수 있어 이미 사용했던 부분도 재사용이 가능하다는 점이다. 또한, 선형 큐보다 메모리를 낭비하지 않는 다는 점이다. 원형 큐의 단점은 원형 큐는 배열이 꽉차있는지, 비어있는지를 구분하기 위하여 한 칸의 공백은 무조건 있어야 한다는 점이다. 선형 큐(Queue)는, 이미 사용한 영역인 front의 앞부분에 대해서 다시 활용을 못하기 때문에 메모리를 낭비한다는 단점이 있었다. 그리고 큐가 다 찼을 경우 데이터들을 앞쪽으로 이동시켜 사용하는 방법이 있지만 남아있는 모든 데이터를 다 이동시켜야 한다는 불편한 작업을 수행해야 하기 때문에 그리 효율적으로 동작하지 못한다. 이런 문제를.. 2022. 9. 7. 이전 1 다음 728x90 반응형
