C++ STL-queue使用方法

queue简单介绍:

queue 模板类的定义在<queue>头文件中

定义queue 对象的示例代码如:

queue<int>q1;

queue<double>q2;

queue 的基本操作:

入队,例:q.push(x); 将x 接到队列的末端

出队,例:q.pop(); 弹出队列的第一个元素,注意,并不会返回被弹出元素的值。

访问队首元素,例:q.front(),即最早被压入队列的元素。

访问队尾元素,例:q.back(),即最后被压入队列的元素。

判断队列空,例:q.empty(),当队列空时,返回true。

访问队列中的元素个数,例:q.size()

程序代码:

#include<stdio.h>
#include<algorithm>
using namespace std;
#include<queue>
int main()
{
    int m,n,i;
    queue<int>q;
    for(i=0;i<10;i++)
       q.push(i);//入队,将i接到队列的末端。
    n=q.size();//访问队列中的元素个数
    m=q.back();//访问队尾元素,即最后被压入队列的元素
    printf("%d\n",n);
    printf("%d\n",m);
    for(i=0;i<n;i++)
    {
       printf("%d ",q.front());//访问队首元素,即最早被压入队列的元素
       q.pop();//出队,弹出队列的第一个元素,注意,并不会返回被弹出元素的值
    }
    return 0;
}

猜你喜欢

转载自blog.csdn.net/hezhiying_/article/details/80709246
今日推荐