우선순위 큐란? 일반적인 큐(Queue)에서는 먼저 들어간 데이터가 제일 먼저 나오는 FIFO(First In First Out) 형태로 이루어진 선형 자료구조이다. 우선순위 큐는 이러한 FIFO 형식이 아닌 우선순위를 매겨 우선순위가 가장 높은 데이터가 먼저 나오는 것을 말한다. 우선순위 큐 특징 모든 데이터에는 우선순위를 가지고 있다. 우선순위가 가장 높은 데이터가 먼저 queue에서 나오게 된다. 데이터의 우선순위가 같은 경우에는 먼저 queue에 들어온 데이터가 높은 우선순위를 가지게 됩니다. 우선순위 큐 구현방법 리스트 기반 연결 리스트 힙 기반 리스트의 경우에는 데이터가 많아질 경우 우선순위에 따라 모두 비교한 다음, 해당 위치 뒤부터 전체 데이터를 뒤로 밀어줘야 한다. 연결리스트의 경우에는 ..