-
-
-
프린터_queueC연습 2021. 1. 17. 11:59
#include #include #include #define MAX_QUEUE_SIZE 10000 typedef int element; typedef struct { element data[MAX_QUEUE_SIZE]; int front, rear; }queuetype; void init_queue(queuetype *q) { q->front = q->rear = 0; } int full(queuetype *q) { return ((q->rear + 1) % MAX_QUEUE_SIZE == q->front); } int empty(queuetype *q) { if (q->front == q->rear) return 1; else return 0; } void push(queuetype *q, eleme..
-
프린터_우선순위_queueC연습 2021. 1. 17. 11:58
/* 1. 큐의 가장 앞에 있는 문서의 중요도 확인 if 가장 앞이 있는 문서의 중요도가 가장 크다 인쇄 else 큐의 맨 뒤로 보낸다. 모든 큐의 중요도가 인쇄되면 끝난다 문제 큐의 문서의 수(n)과 중요도(m)이 주어졌을 때, 어떤 한 문서가 몇 번쨰로 인쇄되는지 알아내는 것 입력 testcase = 실행하는 계산식의 횟수 n = 문서의 수 m = 몇 번쨰로 인쇄되었는지 궁금한 문서가 큐의 어떤 위치에 있는지 알려주는 수 중요도는 1~9 까지 이다. 문서의 수 1~100 까지 이다. m은 0~n 까지 이다. 계산식 일반 배열 큐 m의 위치를 알 수 있는 배열 큐 선형 큐 구현 다른 특징 1) 큐의 front에 있는 값이 제일 클 경우만 삭제 만약, 아니면 모든 값을 앞으로 땡겨서 반복한다. 중요도 출..