【C++】STL中的queue队列容器

queue队列容器

定义
queue是一种对队首队尾进行操作的一种先进先出的线性表，元素的插入只能在队尾，元素的删除只能在队首。

头文件

#include<queue>

创建queue对象

模板:queue<数据类型，容器类型> q;
数据类型：可以是int、double等基本类型，也可以是自定义的结构体。
容器类型：一般为deque（双端列队）或者list（双向链表），可省略，省略时以deque为默认容器。

queue常用函数

• q.empty()
  判断队列q是否为空，当队列q空时，返回true（1）;否则为false（0）

• q.size()
  返回队列容器的元素个数。

• q.push()
  向队列中添加元素。

• q.front()
  返回队首元素。

• q.back()
  返回队尾元素。

• q.pop()
  删除队首元素。

  模板样例

#include<iostream>
#include<queue>
using namespace std;
in