Queue (배열로 원형큐만들기) 구현

#include <stdio.h>

#define MAX_N 100

 

int front; 

int rear;

int queue[MAX_N];

void init(){

  front =0;

  rear = 0;

}

 

int isEmpty(){

  return (front == rear);

}

 

int isFull(){

  return ( (rear+1)%MAX_N  == front);

}

 

int enqueue(int value){

  if (isFull()){

    return 0;

  } else{

    queue[rear ] = value;

    rear ++;

    if( rear ==MAX_N){

      rear =0;

    }

    return 1;

  }

}

 

int dequeue(int *value){

  if( isEmpty()){

    return 0;

  }else{

    *value = queue[front];

    front ++;

    if(front ==MAX_N){

      front =0;

   }

   return 1;

   }

}