队列练习 deque

最新推荐文章于 2024-09-16 17:46:36 发布

Rachel caramel

最新推荐文章于 2024-09-16 17:46:36 发布

阅读量126

点赞数

分类专栏： STL 文章标签： c++ 算法

本文链接：https://blog.csdn.net/Rachelhello123/article/details/123550546

版权

STL 专栏收录该内容

8 篇文章 0 订阅

订阅专栏

题目：
在这里插入图片描述
思路：
双向队列
deque的具体介绍
AC代码：

#include <iostream>
#include <cstdio>
#include <deque>
using namespace std;
deque <int> q;
int n;
int main()
{
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        int opt;
        cin>>opt;
        if(!opt)
        {
            int x;
            cin>>x;
            q.push_front(x);
        }
        else
        {
            if((opt==1)&&(!q.empty())) q.pop_front();
            else
            {
                if(opt==2)
                {
                    int x;
                    cin>>x;
                    q.push_back(x);
                }
                else
                {
                    if((opt==3)&&(!q.empty())) q.pop_back();
                } 
            }
        }
    }
    for(int i=0;i<(int)q.size();i++) cout<<q[i]<<" ";
    cout<<endl;
    return 0;
}