队列

 

1.特点：先进先出

 

2.头文件：#include<queue>

queue<int> q;                  //定义一个int型队列

q.empty();                     //返回队列是否为空

q.size();                      //返回当前队列长度

q.front();                     //返回当前队列的第一个元素

q.back();                      //返回当前队列的最后一个元素

q.push();                      //在队列后面插入一个元素

q.pop();                       //从当前队列里移出第一个元素

std::queue<int> empty;         //清空队列
std::swap(empty, q);