C语言实现循环队列

循环队列遵循的条件是先进先出，有两个标记指针，头和尾，规则是最开始空队列时头和尾指针都标记为0，有元素进入时，尾指针就向前移动，有元素出队时就将头指针向前移动。直到当前队列的最大位置时，此时数组存的元素最多只能有MAX_SIZE-1个，因为尾指针需要占一个位置。所以一个有十个位置的数组，作为循环队列时，队满时只能存9个数据

#define     MAX_SIZE    10

typedef struct {
   
    int data[MAX_SIZE];
    int front;
    int rear;
} SqQueue;

判断是否队满：(Q->rear + 1)%MAX_SIZE = Q->front
计算队的长度：(Q->rear-Q->front+MAX_SIZE)%MAX_SIZE

队列的初始化：

SqQueue *InitQueue(SqQueue *Q)
{
      
    Q = (SqQueue *)malloc(sizeof(SqQueue));
    memset(Q,0,sizeof(SqQueue))