队列

队列

队列是一种先进先出的数据结构，声明在#include<queue>中，队列提供如下对外接口：

queue<int>qe;
int back() 返回最后一个元素
bool empty() 如果队列空则返回真
int front() 返回第一个元素
void pop() 删除第一个元素
void push() 在末尾加入一个元素
size_t size() 返回队列中元素的个数

举例如下：

#include<queue>
int main()
{
    queue<int>qe;
    qe.push(x)  // 入队列，将x插入队列尾部
    qe.pop() // 弹出队列第一个元素，但是并不返回给外部
    qe.front() // 返回最早入栈的元素
    qe.back() // 返回最后入栈的元素
    qe.empty() // 当队列为空的时候返回
    qe.size() // 返回队列中元素的个数
}