队列STL

原理：queue 队列也是一个线性存储表，元素数据的插入在表的一端进行，在另一端删除，从而构成了一个先进先出FIFO（First In First Out）表。
队头&队尾：插入一端称为队尾，删除一端称为队首。
C++队列是一种容器适配器，默认使用双端队列deque来实现，将 deque 容器转换为 queue 容器。当然，也可以利用其他合适的序列容器作为底层实现queue容器。
队列可以用线性表(list)或双向队列(deque)来实现(注意vector container不能用来实现queue，因为vector 没有成员函数pop_front!)：
　　queue<list<int> > q1;
　　queue<deque<int> > q2;
其成员函数有“判空(empty)” 、“尺寸(Size)” 、“首元(front)” 、“尾元(backt)” 、“加入队列(push)” 、“弹出队列(pop)”等操作。
C++ STL对queue队列的泛化，是通过模板类型，将默认的deque双端队列类型导入，在内部创建一个序列容器对象，来处理 queue队列的数据存储和操作，包括queue队列是否为空、取队首元素、取队尾元素、元素入队和元素出队等。由于仅需要取队首和队尾元素的操作，因此queue队列容器并不提供任何类型的迭代器。
queue模板类的定义在 #include<queue> 头文件中。
queue 模板类也需要两个模板参数，一个是元素类型，一个容器类型，元素类型是必要的，容器类型是可选的，默认为deque 类型。
定义queue 对象的示例代码如下：
　　queue<int> q1;
　　queue<double> q2;
queue 的基本操作有：
　　入队: q.push(x);  ，将x 接到队列的末端。
　　出队: q.pop(); ， 弹出队列的第一个元素，注意，并不会返回被弹出元素的值。
　　访问队首元素: q.front(); ，即最早被压入队列的元素。
　　访问队尾元素: q.back(); ，即最后被压入队列的元素。
　　判断队列空: q.empty(); ，当队列空时，返回true。
　　访问队列中的元素个数: q.size();