【day0414 C++】queue 队列的使用

最新推荐文章于 2023-02-11 18:09:05 发布

酸辣土豆丝 iCS

最新推荐文章于 2023-02-11 18:09:05 发布

阅读量477

点赞数

分类专栏： C++ 文章标签： queue 队列入队出队

本文链接：https://blog.csdn.net/asdfghjkl0606/article/details/51154924

版权

C++ 专栏收录该内容

17 篇文章 0 订阅

订阅专栏

本文介绍了C++ STL中的queue容器适配器，详细讲解了其基本概念、如何使用list和deque作为底层容器实现queue，并提供了实例代码展示queue的基本操作，如push、pop、front等。

摘要由CSDN通过智能技术生成

STL queue队列
* FIFO（First in First out），先进先出

* 可以用list和deque做queue。不能用vector

Demo：

#include <iostream>
#include <list>
#include <deque>
#include <queue>

using namespace std;

/* STL queue队列
 * FIFO，先进先出
 * 可以用list和deque做queue。不能用vector。
 */

int main()
{
    //queue是一个容器适配器，默认使用deque
    queue<int, queue<int> > a;
    queue<int> q;
    //queue<double, queue<double> > a; 只能是int型数据
    queue<int, list<int> >  b;

    q.push(23);
    q.push(34);
    q.push(6);
    q.push(-2);


    cout << "查看队首元素：" << q.front() << endl;  //查看，不删除
    cout << "查看队尾元素：" << q.back()  << endl;
    cout << "总共包含元素个数：" << q.size() << endl;
    q.pop();
    cout << "Pop后新队首的元素："<< q.front() << endl;

    cout << "q队列元素：";
    int x = 0;
    while (q.size() != 0){
        cout << "删除：" << q.front() << " "; //不允许在中间操作数据，所以没有迭代器
        q.pop();
    }

    return 0;
}

输出：