浅谈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();$函数，使用的时候一定要清楚异同！
