《C++ primer 》猎豹网校顺序容器 STL queue 2018/10/7

最新推荐文章于 2021-05-21 16:48:58 发布

原创最新推荐文章于 2021-05-21 16:48:58 发布 · 170 阅读

0 ·

CC 4.0 BY-SA版权

语言学习专栏收录该内容

29 篇文章

订阅专栏

本文深入探讨了STL中队列容器适配器的使用，包括其数据结构特性、操作方法如push、pop、front及back等，并通过具体示例展示了如何在C++中运用队列进行数据管理。

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

队列：FIFO先进先出
自适应容器（容器适配器）
栈适配器STL queue

queue:能用list 和deque 但是不能用vector（不能两端操作）

没有迭代器，不可以在中间操作数据

queue<int ,deque<int>> q;

queue<int,list<int>> q;

q.empty(); q.size(); q.front(); q.back(); q.pop(); q.push(item);

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

using namespace std;

int main()
{
    queue<int,deque<int>> a;
    queue<int,list<int>>  b;
    //queue<int,vector<int>>  c;
    queue<int> q;

    q.push(10);
    q.push(5);
    q.push(-1);
    q.push(20);

    cout << "现在队列里有"<<q.size()<<"个数据"<<endl;
    cout << "队首的数据"  <<q.front()<<endl;
    cout <<"队尾的数据"  <<q.back()<<endl;
    q.pop();
    cout << "pop以后队首的数据"  <<q.front()<<endl;

    while(q.size() != 0)
    {
        cout <<"删除："<<q.front() <<endl;
        q.pop();
    }
    if(q.empty())
        cout<<"现在队列是空的！"<<endl;
    return 0;
}