stl之queue（队列）的使用

最新推荐文章于 2024-11-23 15:00:22 发布

原创最新推荐文章于 2024-11-23 15:00:22 发布 · 876 阅读

0 ·

CC 4.0 BY-SA版权

OJ刷题笔记专栏收录该内容

10 篇文章

订阅专栏

本文详细介绍了STL中queue容器的基本操作，包括创建队列、入队和出队、获取队首尾元素等，并提供了示例代码。同时，还介绍了如何判断队列是否为空及获取队列大小。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1、创建队列

（1）queue()

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

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

（2）queue(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函数，可分别读取队首和队尾元素。

（1）value_type& front()

读取队列的队首元素。

（2）value_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;    
}