C++ <queue>用法

C++队列可以不需要自己写，有现成的模版类

头文件：

#include <queue>

#include <iostream>

using namespace std; 

（之前以为是c语言，发现不可以，要加上C++的头文件）

 

具体用法：

队列创建：queue <int> queue1;

（这里的int可以是各种类型，包括结构体类型）

加入队列：queue1.push(x);

（将x添加到队列的末尾）

弹出队列：queue1.pop();

（弹出队列的第一个元素）

访问队尾元素：queue1.back();

判断队列空：queue1.empty()；

（当队列空时，返回true）

查看队列中的元素个数：queue1.size()