[C++知识库]C++ STL中queue的用法

注：queue中无法使用迭代器，无法对队列进行遍历，所以如果有遍历要求的话就不能使用队列

头文件：#include<queue>

基本操作：

   定义一个队列变量：queue<type> q;    //type即为该队列的数据类型
   
   插入元素              ： q.push(a);      将a压入队列的末端
   
   弹出队首元素       ： q.pop(); 		弹出队列的第一个元素(队顶元素)，注意此函数并不返回任何值
   
   返回队列长度       ： q.size();		返回队列的长度
   
   返回队首元素       ： q.front();		返回第一个元素(队顶元素)
   
   返回队尾元素       ： q.back();		返回最后被压入的元素(队尾元素)
   
   查询队列是否为空:   q.empty();            //若为空队列则返回1，否则返回0