우선순위 큐

우선순위 큐 정의 우선순위를 가진 항목들을 저장하는 큐 FIFO 가 아닌 우선순위가 높은 데이터가 먼저 나감. 시뮬레이션 시스템 네트워크 트레픽 제어 운영체제의 작업 스케줄링 ADT create() : 우선순위 큐를 생성함 init(q) : 우선순위 큐 q를 초기화 함 is_empty(q) : 우선순위큐 q가 비었는지 검사함 is_full(q) :우선순위큐 q가 가득 찼는지 검사함 insert(q, x) : 우선순위큐 q에 요소 x 를 추가함 delete(q) : 우선순위큐로부터 가장 우선순위가 높은 요소를 삭제함과 동시에 반환함 find(q) : 우선순위가 가장 높은 요소를 반환함 종류 최대 우선순위 큐 최소 우선순위 큐 구현 방법 배열을 이용 연결리스트를 이용 힙을 이용 힙(heap) 노드의 키들이 ..

2021.06.18