为了能更快速，更准确的写出一个队列，提炼出用数组实现队列的几个要素：

1.初始化

1.1队列数组长度

一般用宏的方式，比如

#define MAX_QUEUE_SIZE 100

1.2队列数组

int q[MAX_QUEUE_SIZE] = {0};

1.3首尾指针

首指针为front，尾指针为rear。这里由于个人习惯，将front和rear都初始化为0，这会影响到后面判断空/满的操作。

int front = 0;
int rear = 0;

2.接口函数

2.1队列判满

bool IsQueueFull(int rear, int front) {
    if ((rear + 1) % MAX_QUEUE_SIZE == front) {
        return true;
    } else {
        return false;
    }
}

2.2队列判空

bool IsQueueEmpty(int rear, int front) {
    if (rear == front) {
        return true;
    } else {
        return false;
    }
}

2.3队尾插入

void EnQueue (int val, int rear, int front, int *queue) {
    if (IsQueueFull(rear, front)) {
        return;
    }
    queue[rear] = val;
    rear = (rear + 1) % MAX_QUEUE_SIZE;
    return;
}

2.4队首弹出

int DeQueue(int rear, int front, int *queue) {
    if (IsQueueEmpty(rear, front)) {
        return -1;
    }
    int pop = queue[front];
    front = (front + 1) % MAX_QUEUE_SIZE;
    return pop;
}