C++queue的使用

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

•  1  定义一个queue变量：queue<Type> que
   2  查看该队列是否为空：que.empty() 为空则返回true，否则返回false
   3  将元素增加到队列尾：que.push(parameter)
   4  返回队列中拥有的元素个数：que.size()
   5  返回队列中队首元素：que.front()
   6  删除队首元素，无返回值：que.pop()
   7 返回队尾元素：que.back()
   8  
   9  
  10  示例代码：
  11 #include <iostream>
  12 #include <queue>
  13  
  14 using namespace std;
  15 int main()
  16 {
  17     queue<int> que;//创建一个空的队列，元素类型为int
  18     que.push(4);//向队列中添加元素
  19     que.push(5);//向队列中添加元素5，队首元素为4，队尾元素为5
  20     printf("%d\n",que.front());//输出队列队首元素4
  21     que.pop();//删除队首元素，此时队列中只有元素5
  22  
  23     return 0;
  24 }

   

转载于:https://www.cnblogs.com/danielStudy/p/6726491.html