C++queue的使用

• C++队列是一种容器适配器，提供了一种先进先出的数据结构。
• 队列（queue）模板类定义在<queue>头文件中
• 基本操作：

•  定义一个queue变量：queue<Type> que
   查看该队列是否为空：que.empty() 为空则返回true，否则返回false
   将元素增加到队列尾：que.push(parameter)
   返回队列中拥有的元素个数：que.size()
   返回队列中队首元素：que.front()
   删除队首元素，无返回值：que.pop()
  返回队尾元素：que.back()
   
   
   示例代码：
  #include <iostream>
  #include <queue>
   
  using namespace std;
  int main()
  {
      queue<int> que;//创建一个空的队列，元素类型为int
      que.push(4);//向队列中添加元素
      que.push(5);//向队列中添加元素5，队首元素为4，队尾元素为5
      printf("%d
  ",que.front());//输出队列队首元素4
      que.pop();//删除队首元素，此时队列中只有元素5
   
      return 0;
  }