SqQueue

#include <stdio.h>
#include<stdlib.h>
#define MaxSize 10

//队列

typedef struct {
    int  data[MaxSize];  //静态数组存放元素
    int front, rear;  //队头指针指向队头元素 队尾指针指向队尾元素的下一个位置
    //int size 增加一个队列长度 来判断队列是否满 
    //int tag 最近进行的是删除操作tag=0 是插入操作 tag=1 如果 rear=front&&tag=1则满
}SqQueue;

//初始化
void InitQueue(SqQueue& Q) {
    Q.rear = Q.front = 0;
}

//判空头指针等于尾指针

//入队
bool EnQueue(SqQueue& Q, int x) {
    if ((Q.rear+1)%MaxSize==Q.front)
        return false;
    Q.data[Q.rear] = x;
    Q.rear = (Q.rear + 1)%MaxSize; //循环队列
    return true;
}