stl之queue(队列)的使用

版权声明:你想转就转,知识是用来分享的 https://blog.csdn.net/csdn_blog_lcl/article/details/53340096

1、创建队列

1queue() 

    默认的构造函数,创建一个空的 queue 对象。

queue<int> q;//使用默认的双端队列为底层容器创建了一个空的queue队列对象q,数据元素为int类型

2queue(const queue&) 

复制构造函数,用一个queue对象创建新的queue对象。 

//queue<int, list<int> > q1; 

queue<int, list<int> > q2(q1);//以双向链表为底层容器的queue对象

2、入队和出队

void push(const value_type& x) //插入队列

void pop()//出队,从队列中删除

3、取队首尾元素

queue队列容器的front函数和back函数,可分别读取队首和队尾元素。 

1value_type& front() 

读取队列的队首元素。 

2value_type& back() 

读取队列的队尾元素。

4、其它

1)bool empty() //判断空

2)size_type size() //队列大小

示范代码:

/*
    STL queue(队列)的使用 
*/ 
#include<stdio.h>
#include<iostream>
#include<queue>
#include<windows.h>
using namespace std;
int main()
{
    queue<int> q;
    //  想队列中插入元素(尾插) 
    q.push(1);    
    q.push(2);
    q.push(3);
    q.push(4);
    q.pop();
    //  判断队列是否为空 
    if(!q.empty())
    {
        //  输出队列首部元素和尾部元素 
        cout<<q.front()<<" "<<q.back()<<endl;
    }
    // 输出队列元素个数 
    cout<<"队列元素个数:"<<q.size()<<endl; 
    while(!q.empty())
    {
        cout<<q.front()<<endl;
        q.pop();       //从头部删除元素 
    }
    system("pause");
    return 0;    
} 


阅读更多
想对作者说点什么?

博主推荐

换一批

没有更多推荐了,返回首页