STL——queue

Posted 2021-02-08 tonyyy

　　队列是一种先进先出 (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;
}