STL——queue

Posted tonyyy

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了STL——queue相关的知识,希望对你有一定的参考价值。

  队列是一种先进先出 (FIFO) 的数据结构,它允许在一端插入数据,在另一端删除数据。最先进入队列的数据最先出队列。除此之外,队列还允许访问队头元素和队尾元素、获取队列长度和判断空列队等操作。
队列不提供遍历的方法,也不提供迭代器。

back()返回最后一个元素

empty()如果队列空则返回真

front()返回第一个元素

pop()删除第一个元素

push()在末尾加入一个元素

size()返回队列中元素的个数

#include <bits/stdc++.h>
using namespace std;
void clear(queue<int> &q)
{
    queue<int> q2;
    swap(q2,q);
}
int main()
{
    queue<int> q;
    for(int i=1;i<4;i++)
    {
        q.push(i);//将i接到队列的末尾
    }
    cout<<"队列中的第一个元素为:"<<q.front()<<endl;
    cout<<"队列中的最后一个元素为:"<<q.back()<<endl;

    q.pop();//队列的第一个元素删除
    cout<<"队列中的第一个元素为:"<<q.front()<<endl;

    clear(q);//清空队列
    if(q.empty()){
        cout<<"队列为空"<<endl;
    }else{
        cout<<"队列不为空"<<endl;
    }
    return 0;
}

 


以上是关于STL——queue的主要内容,如果未能解决你的问题,请参考以下文章

STL之priority_queue2

C++ STL--queue 的使用方法

STL之priority_queue3

c ++ stl更正参数到priority_queue [关闭]

STL priority_queue 的自定义分配器

STL容器适配器stack和queue