Priority Queue Management

소개

txt파일로 입력된 type, priority, computing_time값을 프로그램으로 입력 받아 우선순위 큐에 각각 Queue_ID(3개)에 맞게 정렬된 후 저장하여 출력하는 프로그램. 저장방법은 이중링크드리스트를 이용하였고, 정렬은 삽입정렬을 이용하여 처리하였다.

목차

없음

본문내용

- 입력으로 priority 필드와 computingtime 필드를 받아 priority queue를 관리하는 프로그램을 작성.
- priority queue는 3개의 queue로 분리되며, priority 값이 1 - 10사이가 가장 높은 단계의 queue(Queue ID = 1)에서 관리된다. Priority 값이 11 - 20사이는 중간 단계의 queue(Queue ID = 2)에서 관리되며, priority 값이 21 – 30인 경우에는
가장 낮은 단계의 queue(Queue ID =3)에서 관리.
- 각 queue에서는 priority 가 높을수록(숫자가 적을수록 priority 가 높다) head 가까이에 위치.
- priority queue 초기화 function(initialize_queue())은 queue의 초기화 기능을 수행.
- priority queue 삽입 function(insert_queue())은 priority에 따라서 원소를 적절한 queue에 삽입.
- priority queue 삭제 function(delete_queue())은 해당 queue에서 priority 보다 높은 priority 값을 가지는 원소 중 최상위 priority 값을 가지는 원소를 삭제, Queue ID, priority 값과 computing_time을 출력.
- 입력은 file에서 읽어오며, {type, priority, computing_time} 필드를 입력으로 가진다. 이때 type 값이 0이면 insert, 1이면 delete를 의미.
- 현재 priority queue의 3개 queue의 모든 원소들을 priority가 높은 것부터 출력하는 function(print_queue())은 각 원소의 priority 값과 computing_time을 출력.

참고자료

· 없음