c++容器之队列queue的用法

c++中队列的用法

C++队列queue模板类的定义在#include<queue>头文件中,queue 模板类需要两个模板参数，一个是元素类型，一个容器类型，元素类型是必要的，容器类型是可选的。C++队列queue是一种容器适配器，它给予程序员一种先进先出(FIFO)的数据结构。

队列queue的成员函数如下：

1、back()返回最后一个元素 2、empty()如果队列空则返回真 3、front()返回第一个元素 4、pop()删除第一个元素 5、push()在末尾加入一个元素 6、size()返回队列中元素的个数

queue的基本操作举例如下：

queue入队，如例：q.push(x)；将x 接到队列的末端。 queue出队，如例：q.pop()；弹出队列的第一个元素，注意，并不会返回被弹出元素的值。 访问queue队首元素，如例：q.front()，即最早被压入队列的元素。 访问queue队尾元素，如例：q.back()，即最后被压入队列的元素。 判断queue队列空，如例：q.empty()，当队列空时，返回true。 访问队列中的元素个数，如例：q.size()。

C++ STL队列queue示例代码1:

#include <cstdlib>
#include <iostream>
#include <queue>
using namespace std;
int main()
{
          
   
    int e,n,m;
    queue<int> q1;//定义一个名为q1的队列
    for(int i=0;i<10;i++)
       q1.push(i);//在末尾添加元素
    if(!q1.empty())//如果队列不为空
    cout<<"dui lie  bu kong";
    n=q1.size();//队列的大小
    cout<<n<<endl;
    m=q1.back();//返回队列最后一个元素
    cout<<m<<endl;
    for(int j=0;j<n;j++)
    {
          
   
       e=q1.front();//返回第一个元素
       cout<<e<<" ";
       q1.pop();//第一个元素出队
    }
    cout<<endl;
    if(q1.empty())//如果队列为空
    cout<<"dui lie kong";
    return 0;
}