Queue队列的基本功能数组实现

类似地，鉴于STL的队列有或多或少的功能缺失，于是我们就来手写一个队列。

以下是代码，功能有待完善。

//数组实现队列的简单操作
int q[100001];
int front = 1,rear = 0;

void Push(int x){
    q[++rear] = x;
}

void Pop(){
    ++front;
}

int Query(int k){            //询问第k个元素
    //如何判断队列里有几个元素？ rear - front + 1即可
    return q[front+k-1];
}
int Top(){
    return q[front];
}

不仅如此，我们经常还会用到循环队列，这边一并给出：

//数组实现循环队列
//有些时候 入队出队次数远远大于队伍的元素个数，那么开很大的数组就浪费空间了
//于是我们就让 当队尾指针移动到数组末端时，再将其移动到数组头即可，反之亦然
const int size = 1001;            //size要严格大于队列最长的时候的长度
int q[size+1];
int front = 1,rear = size;

void Push(int x){
    rear = rear % size + 1;
    q[rear] = x;
    return;
}

void Pop(){
    front = front % size + 1;
    return;
}

bool Empty(){
    return rear % size + 1 == front;
}

int Query(int x){
    if (front + x - 1 <= size){
        return q[front + x - 1];
    }
    else{
        return q[front + x - 1 - size];
    }
}

STL的常用方法也给出（STL队列真真不常用）：

//先进先出FIFO
//只允许在后端rear插入，在前端front删除
//queue普通队列 o(1)
queue<int> que;
que.push(1); //入队
que.pop();   //出队
que.empty();
que.size();
que.front(); //返回队头元素
que.back();  //返回队尾元素
//队列没办法像list一样用迭代器遍历，只能出队实现

 详情可以参考：<queue> - C++ Reference (cplusplus.com)