循环队列的顺序存储实现

/*用数组实现队列的顺序存储*/
#include <stdio.h>
#define MaxSize 20
#define ElementType int
#define ERROR -1 
struct QNode{
    ElementType Data[MaxSize];
    int front;
    int rear;
}; 
typedef struct QNode *Queue;

//循环队列无法区分队列满和队列空

/*
解决方法：
1.使用额外标记：Size或者Tag域
2.仅使用n-1个数组空间 
*/ 

//这里使用第二种方法 
void AddQ(Queue PtrQ,ElementType item)
{
    if((PtrQ->rear+1)%MaxSize==PtrQ->front){
        printf("Queue is full.");
        return;
    }
    PtrQ->rear=(PtrQ->rear+1)%MaxSize;
    PtrQ->Data[PtrQ->rear]=item;
}

ElementType DeleteQ(Queue PtrQ)
{
    if(PtrQ->rear==PtrQ->front){
        printf("Queue is empty.");
        return ERROR;
    }else{
        PtrQ->front=(PtrQ->front+1)%MaxSize;
        return PtrQ->Data[PtrQ->front];
    }
 } 

 int main()
 {
    return 0;
 }