单向队列

单向队列：只允许在一端进行插入操作，而在另一端进行删除操作的线性表。队列是一种先进先出的线性表。允许插入的一端称为队尾，允许删除的一端称为对头。

队列存在于cpp环境中的queue库中，我们可以创建并调用它的成员函数，eg（需要用到头文件#include<queue>）：

入队，如例：q1.push(x);将x接到队列的末端。

出队，如例：q1.pop(); 弹出队列的第一个元素（注意，并不会返回被弹出元素的值。）

访问队首元素，如例：q1.front()，即最早被压入队列的元素。

访问队尾元素，如例：q1.back()，即最后被压入队列的元素。

判断队列空，如例：q1.empty()，当队列空时，返回true。

访问队列中的元素个数，如例：q1.size()。

判断队列是否为空，如例：q1.empty()如果队列空则返回真。