[C언어] - 원형 큐 Circular Queue

🔵 원형 큐는 항상 하나의 자리를 비워둠

> 포화 상태 - front가 rear보다 하나 앞에 있는 경우

   front == (rear + 1) % M큐크기

> 공백 상태 - front == rear 인 경우

 

🟡 원형 큐 코드

#include <stdio.h>
#include <stdlib.h>

#define MAX_SIZE 10

typedef int element;
typedef struct {
	int front, rear;
	element data[MAX_SIZE];
} QueueType;

void init(QueueType* q) {
	q->front = -1;
	q->rear = -1;
}

int is_full(QueueType* q) {
	return q->front == (q->rear + 1) % MAX_SIZE;	// 원형 큐의 경우
}

int is_empty(QueueType* q) {
	return q->front == q->rear;
}

void enqueue(QueueType* q, int item) {
	if (is_full(q)) {
		printf("에러");
		return;
	}
	else {
		q->rear = (q->rear + 1) % MAX_SIZE;
		q->data[(q->rear)] = item;
	}
}

int dequeue(QueueType* q) {
	if (is_empty(q)) {
		printf("에러");
		return;
	}
	else {
		q->front = (q->front + 1) % MAX_SIZE;
		return q->data[(q->front)];
	}
}

int main() {
	int i;
	QueueType q;
	init(&q);

	enqueue(&q, 1);
	enqueue(&q, 2);
	enqueue(&q, 3);

	i = dequeue(&q);
	printf("%d\n", i);
	return 0;
}