우선순위 큐(Priority Queue)

2021년 3월 27일 최종 수정 ㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡ 힙을 공부했으면, 같이 알아두고 가야 할 개념이 우선순위 큐(Priority Queue)이다. 보통 줄여서 PQ라고 부른다. https://blog.naver.com/ryu_eclipse/222282083017 힙정렬(HeapSort) 백만 년 만에 쓰는 포스팅의무의 시간이 점점 다가온다...이상하거나 모르는 게 있다면, 댓글로 질문... blog.naver.com 힙에 대해 잘 모른다면, 먼저 저 포스팅부터 읽고 오자.

여기서 상당수가 오해하는 부분이 있는데, 우선순위큐가 반드시 힙인 것은 아니다. '우선순위큐'는 추상 자료형(Abstract Data Type)이고, 단순히 ~기능을 한다.

~함수를 갖는다. 라는 개념만 존재할 뿐이다.

그리고 그 기능들을 구현하는 데에 아주 적합한 자료구조가 "힙"인것이다. 이는 큐, 스택을 배열 또는 연결 리스트로 구현하는 것과 같은 뉘앙스이다. ## 참고로 추상자료구조의 존재...