[JAVA/자료구조] 강의노트 5강 : 우선순위 큐 Priority Queue, 비교연산자 Comparator

안녕하세요! 오늘은 우선순위 큐에 대하여 알아보겠습니다. !) 자료구조 Queue를 잘 모르신다면? 자료구조 Queue 설명 보러가기 1) What is a PQ? Queue 자료구조는 선입선출의 FIFO 규칙을 따릅니다. 하지만 우선순위 큐(PQ)는 우선순위를 결정하여, 그 우선순위에 따라 dequeue operation이 실행되는 자료구조 입니다. 그 우선순위를 결정하는 요소를 우리는 'key'라고 칭하도록 하겠습니다. 따라서 자료구조 PQ에 element가 저장될 때에는 (key, value) 두 값의 페어의 형태로 저장되게 되며 이를 'entry'라 칭하겠습니다. key값은 반드시 unique할 필요는 없고, 변할 수 있습니다. 2) PQ Operation - int size() : PQ의 크기를..