浅谈C++ STL queue 容器
本篇随笔简单介绍一下(C++STL)中(queue)容器的使用方法和常见的使用技巧。(queue)容器是(C++STL)的一种比较基本的容器。我们在学习这个容器的时候，不仅要学到这个容器具体的使用方法，更要从中体会(C++STL)的概念。
queue容器的概念
(queue)在英文中是队列的意思。队列是一种基本的数据结构。而(C++STL)中的队列就是把这种数据结构模板化了。我们可以在脑中想象买票时人们站的排队队列。我们发现，在一个队列中，只可以从队首离开，从队尾进来（没有插队，想啥呢）。即一个先进先出的数据结构。
上图理解：
queue容器的声明
(queue)容器存放在模板库：#include<queue>里，使用前需要先开这个库。
(queue)容器的声明遵循(C++STL)的一般声明原则：
容器类型<变量类型> 名称
例：
#include<queue>
queue<int> q;
queue<char> q;
queue<pair<int,int> > q;
queue<node> q;
struct node{...};
queue容器的使用方法
(queue)容器的使用方法大致如下表所示：
| 用法 | 作用 |
|---|---|
q.front(),q.back() |
返回queue的首、尾元素 |
q.push() |
从queue末尾加入一个元素 |
q.size() |
返回queue当前的长度（大小） |
q.pop() |
从queue末尾删除一个元素 |
q.empty() |
返回queue是否为空，1为空、0不为空 |
注意，虽然(vector)和(queue)是两种最基本的(STL)容器，但请记住它们两个不是完全一样的。就从使用方法来讲：
(queue)不支持随机访问，即不能像数组一样地任意取值。并且，(queue)并不支持全部的(vector)的内置函数。比如(queue)不可以用(clear())函数清空，清空(queue)必须一个一个弹出。同样，(queue)也并不支持遍历，无论是数组型遍历还是迭代器型遍历统统不支持，所以没有(begin(),end();)函数，使用的时候一定要清楚异同！