C++ STL queue

最新推荐文章于 2022-06-13 10:00:00 发布

原创最新推荐文章于 2022-06-13 10:00:00 发布 · 527 阅读

0 ·

CC 4.0 BY-SA版权

c++ 专栏收录该内容

72 篇文章

订阅专栏

本文介绍了C++ STL中的queue容器，它是一种先进先出(FIFO)的数据结构。主要内容包括queue的基本概念，如只能通过队头和队尾进行操作，不允许遍历。此外，还详细阐述了queue的常用接口，如构造函数、push、pop、back、front、empty和size等方法的用法。

使用C++中queue容器时必须包含

#include <queue>
using namespace std;

queue基本概念

queue是一种先进先出的数据结构，有两个出口，一端新增元素，另一端移除元素；
队列中只有队头和队尾才可以被外界使用，因此队列不允许有遍历行为

queue常用接口

①queue<T> q;
采用模板类实现，默认构造函数
②queue(const queue &q);
拷贝构造函数
③queue& operator=(const queue &q);
重载=操作符
④push(elem);
往队尾添加元素
⑤pop();
从队头移除第一个元素
⑥back();
返回最后一个元素
⑦front();
返回第一个元素
⑧empty();
判断队列是否为空
⑨size();
返回队列的大小

void test() {
    queue<int> q;        //默认构造函数
    q.push(1);              //向队尾添加元素1
    q.push(2);
    q.push(3);
    q.push(4);
    q.push(5);

    queue<int> q1(q);         //拷贝构造函数
    //q1=q;                            重载=操作符

    q.pop();                        //移除队头第一个元素

    cout << "队列的第一个元素是：" << q.front() << endl;           //返回队列第一个元素
    cout << "队列的最后一个元素是：" << q.back() << endl;        //返回队列最后一个元素

    cout << q.empty() << endl;          //判断队列是否为空，若不为空返回0
    cout << q.size() << endl;            //返回队列的大小
}