우선순위 큐
큐(Queue)라는 자료구조는 선입선출(FIFO)이다. 데이터가 들어가는 위치(rear)와 나오는 위치(front)에 대한 포인터가 있다. 하지만 나중에 들어온 데이터라도 우선순위가 높다면 먼저 처리해주는게 효율적이다. 이런 자료구조를 우선순위 큐라고 한다. 큐의 경우, front에 위치해있는 데이터를 내보내고, rear에 데이터를 삽입하지만, 우선순위 큐는 구조가 다르다. front는 모든 데이터들 중 우선순위가 가장 높은 데이터가 위치해서 우선순위에 따라 처리할 수 있도록 하고, 우선순위에 따라 처리되면 그 다음으로 우선순위가 높았던 데이터가 front로 위치하고 빈 공백을 메우기 위해 모든 데이터들이 이동한다. rear에 데이터를 삽입할 때는 front에 위치해있는 데이터와 우선순위를 비교해서 fr..
자료구조
2022. 8. 4. 00:07