//数据结构
typedef struct{
    int data[MAXSIZE];
    int front,rear;//头指针和尾指针
    int cnt;//记录队列大小
}queue;

//初始化
q.front = q.rear = 0;
cnt = 0;

//入队操作（操作位置在队尾）
bool push(int x)
{
    //判断队列是否满
    if(cnt >= n)return false;
    q.data[q.rear++] = x;
    cnt++;
    return true;
}

//出队操作（操作位置在队首）
bool pop(int &x)
{
    //判空
    if(cnt == 0)return false;
    x = q.data[q.front++];
    cnt --;
    return true;
}