우선순위 큐: 우선순위를 가진 항목들을 저장하는 큐FIFO 순서가 아니라 우선 순위가 높은 데이터가 먼저 나가게 된다. 자료구조삭제되는 요소스택가장 최근에 들어온 데이터 (LIFO)큐 가장 먼저 들어온 데이터 (FIFO)우선순위 큐가장 우선순위가 높은 데이터 우선순위 큐도 동일하게 insert 연산, delete 연산이 가장 중요한 연산이다.두가지로 구분이 되는데 1. 최소 우선순위 큐(가장 작은값 우선) 2. 최대 우선순위 큐(가장 큰값 우선) 우선순위큐 구현방법배열 이용연결리스트를 이용히프(heap)이용비교 표: 삽입과 삭제 연산의 시간 복잡도구현 방법삽입 시간 복잡도삭제 시간 복잡도순서 없는 배열O(1) O(n)순서 없는 연결 리스트O(1) O(n) 정렬된 배열O(n) O(n)정렬된 연결 리스트..
