[자료구조] 우선순위 큐 - 힙(Heap)과 연결리스트로 이해,구현 그리고 응용

우선순위 큐 우선순위를 가진 항목들을 저장하는 큐 우선순위큐 ADT 객체 n개의 element형의 우선 순위를 가진 요소들의 모임 연산 create() ::= 우선순위 큐를 생성 init(q) ::= 우선순위 큐 q를 초기화 is_empty(q) ::= 우선순 큐 q가 비어있는지를 검사 is_full(q) ::= 우선순위 큐 q가 가득 찼는가를 검사 insert(q,x) ::= 우선순위 큐 q에 요소 x를 추가 delete(q) : = 우선순위 큐 q로부터 가장 우선순위가 높은 요소를 삭제 및 반환 find(q) ::= 우선순위가 가장 높은 요소를 반환 우선 순위 큐는 2가지로 구분 최소값 우선수위 큐 작을수록 우선순위가 높음 최대값 우선순위 큐 높을수록 우선순위가 높음 우선순위 큐 구현방법 배열로 구현..

원문링크 : [자료구조] 우선순위 큐 - 힙(Heap)과 연결리스트로 이해,구현 그리고 응용