728x90 반응형 큐2 2.큐에 비해 원형큐가 가지는 장단점 간단하게 결론부터 말하자면 원형 큐의 장점은 처음과 끝이 연결되어 있는 형태로, 데이터가 배열의 끝에 다다르면 다시 처음으로 돌아올 수 있어 이미 사용했던 부분도 재사용이 가능하다는 점이다. 또한, 선형 큐보다 메모리를 낭비하지 않는 다는 점이다. 원형 큐의 단점은 원형 큐는 배열이 꽉차있는지, 비어있는지를 구분하기 위하여 한 칸의 공백은 무조건 있어야 한다는 점이다. 선형 큐(Queue)는, 이미 사용한 영역인 front의 앞부분에 대해서 다시 활용을 못하기 때문에 메모리를 낭비한다는 단점이 있었다. 그리고 큐가 다 찼을 경우 데이터들을 앞쪽으로 이동시켜 사용하는 방법이 있지만 남아있는 모든 데이터를 다 이동시켜야 한다는 불편한 작업을 수행해야 하기 때문에 그리 효율적으로 동작하지 못한다. 이런 문제를.. 2022. 9. 7. 1. 우선순위 큐의 동작방식 우선순위 큐란? 큐(Queue)는 먼저 들어오는 데이터가 먼저 나가는 FIFO(First In First Out) 형식의 자료구조이다. 우선순위 큐(Priority Queue)는 먼저 들어오는 데이터가 아니라, 우선순위가 높은 데이터가 먼저 나가는 형태의 자료구조이다. 우선순위 큐는 일반적으로 힙(Heap)을 이용하여 구현한다. 우선순위 큐는 최소한 두 가지 연산이 지원되어야 한다. 하나의 원소를 우선순위를 지정하여 추가하는 함수(push) 가장 높은 우선순위를 가진 원소를 큐에서 제거하고 반환하는 함수(pop) 우선순위 큐 구현방법 비교 우선순위 큐를 힙이 아니라 배열 또는 연결리스트를 이용하여 구현할 수도 있다. 하지만 배열과 연결리스트는 선형 구조의 자료구조이므로 삽입 또는 삭제 연산을 위한 시간복.. 2022. 9. 6. 이전 1 다음 728x90 반응형
