# 5_CircularQueue

 

 

# The source

#include <stdio.h>
 
#define MAX_SZ 10
typedef int boolean;
 
int true = 1;
int false = 0;
int front;
int rear;
int que[MAX_SZ];
 
boolean isEmpty()
{
    if (front == rear)
    {
        return true;
    }
    else
    {
        return false;
    }
}
boolean isFull()
{
    if (((rear + 1) % MAX_SZ) == front)
    {
        return true;
    }
    else
    {
        return false;
    }
}
void enque(int v)
{
    if (isFull() == true)
    {
        printf("Queue is full \n");
        return;
    }
    else
    {
        rear = (rear+1)%MAX_SZ;
        que[rear] = v;
        return;
    }
}
int deque()
{
    if (isEmpty() == true)
    {
        printf("Queue is empty \n");
        return -1;
    }
    else
    {
        front = (front+1)%MAX_SZ;
        return que[front];
    }
}
void printQue()
{
    for (int i = 0; i < MAX_SZ ; i++)
    {
        printf("%d  ", que[i]);
    }
    return;
}
void main()
{
    int v;
    enque(1);
    enque(2);
    enque(3);
    enque(4);
    enque(5);
    enque(6);
    enque(7);
    enque(8);
    enque(9);
 
    printQue();
    printf("\n");
 
    for (int i = 1; i <= 5; i++)
    {
        v = deque();
        printf("deque %d : %d \n", i, v);
    }
    
}

 * Queue에서는 front와 rear의 위치를 동일시하여 큐가 비어있음을 나타내 줘야 하므로 한칸을 비워 놓습니다. 따라서 큐를 구현할때에는 실제 사용 가능한 사이즈는 셋팅된 사이즈보다 하나 작게 생각해야합니다. ex) int array[10], 실제 사용가능한 공간 9.

 

# The result