queue

队列（队）是一种数据结构。它是一种只能在两端进行操作的线性表，按照先进先出（FIFO）的原则储存数据

队的常见操作(以顺序存储为例)用数组queue【M】来代替队，M为容量，head是队头，tail是队尾

队头队尾位置：head指向队头位置，tail指向队尾的下一个位置

队空：head = tail

队满：tail = M

入队：queue[tail] = x; tail++

出队：head++

1.添加头文件

#include//将stl队列包括到程序里

2.定义队列

queue q;//声明管理一个int类型的队列

3.队的常见操作

q.empty()//如果队列为空返回TRUE，否则返回false
q.size()//返回队列中元素的个数
q.pop()//弹出队首元素
q.front()//返回队首元素的值
q.push(x)//在队尾压入新元素x
q.back()//返回队尾元素的值

#include
#include
using namespace std;
queue q;
int main(){
    q.push("red");
    q.push("yellow");
    q.push("blue");
    q.push("green");
    while(!q.empty()){
        cout<