[데이터 구조]queue 기본 코드/초간단 이해!

queue기본코드

 

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

#define SZ 5

int queue[SZ];
int front = 0;
int rear = 0;

int isEmpty()
{
	return (rear == front);
}

int isFull()
{
	return ((rear + 1) % SZ == front);
}

void enque(int n)
{
	if (isFull() == 1) {
		return;
	}

	queue[rear] = n;
	rear = (rear + 1) % SZ;

	return;
}

int deque()
{
	if (isEmpty() == 1) {
		return -999;
	}
	int temp = queue[front];
	front = (front + 1) % SZ;
	return temp;
}


int main(void)
{
	int n, data;

	scanf("%d", &n);
	for (int i = 0; i < n; i++) {
		scanf("%d", &data);
		enque(data);
	}

	for (int i = 0; i < n; i++) {
		if (isEmpty() == 1) {
			break;
		}
		printf("%d ", deque());

	}
	return 0;
}