简单的循环队列

#include <stdlib.h>

#define maxSize 5

//存放队列元素
int data[maxSize];
//对头指针
int front = 0;
//队尾指针
int rear = 0;

void enQueue(int e){
    //牺牲一个存储单元判断队列为满
    if((rear+1)%maxSize == front){
        printf("queue is full \n");
    }else{
        data[rear] = e;
        printf("%d is enQueue, saved in index %d \n",e,rear);
        rear = (rear+1)%maxSize;    
    }    
}

void deQueue(){
    if(rear == front){
        printf("queue is empty \n");
    }else{
        printf("%d deQueued, saved in index %d \n",data[front],front);
        front = (front+1)%maxSize;
    }
}

int    main(){
    enQueue(1);
    enQueue(2);
    enQueue(3);
    enQueue(4);
    enQueue(5);
    deQueue();
    deQueue();    
    deQueue();    
    deQueue();    
    deQueue();            
    return 0;
}