一、queue的基本概念
queue的中文名字叫做队列。队列是什么呢？
相信大家都排过队吧！
如下图：
假设小红球，小黄球，小蓝球和小绿球这四个球去买票。小红球先排队，然后黄蓝绿依次站在后面。那么，谁会先买到票？（只要不插队的话）肯定先进去的先出来。（当然有可能出口太小出不来）
这就是queue的策略：先进先出策略（First In First Out,简称FIFO）。
所以说，说白了，queue就是一个遵守FIFO策略的链表。
二、queue的头文件
queue需要以下两个头文件：
#include<queue>
using namespace std;
三、queue的声明与构造函数
queue声明的基本结构是这样的：
queue<数据结构>队列名;
比如：
queue<int> i;
queue<double> d;
queue<node> n;//node是一个结构体
四、queue的基本操作
首先，我们queue<int> q;
q.size();//返回q里元素个数
q.empty();//返回q是否为空，空则返回1，否则返回0
q.push(k);//在q的末尾插入k
q.pop();//删掉q的第一个元素
q.front();//返回q的第一个元素
q.back();//返回q的末尾元素
示例：
queue的基本操作也就这么多，看起来没什么好讲的。但是，接下来我们要介绍的就是queue的升级版：优先队列。它的用处可大多了！
当然，我还需要系统地讲讲优先队列