SDUT 双向队列（队列）

最新推荐文章于 2020-11-13 19:41:38 发布

成长的小牛233

最新推荐文章于 2020-11-13 19:41:38 发布

阅读量391

点赞数

分类专栏： # sdut # 数据结构 ACM

本文链接：https://blog.csdn.net/dreamzuora/article/details/53239673

版权

ACM 同时被 3 个专栏收录

149 篇文章 7 订阅

订阅专栏

sdut

57 篇文章 0 订阅

订阅专栏

数据结构

26 篇文章 0 订阅

订阅专栏

#include<iostream>
#include<cstdio>
#include<string>
#include<cstring>
using namespace std;


int main()
{
    int a[30000],n,m=11000,data;
    int l=0,r=m,i=0;
    cin>>n;
    string str;
    for(int j=1;j<=n;j++)
    {
        cin>>str;
        if(str=="LIN")
        {
            cin>>data;
            a[--l]=data;
        }
        else if(str=="RIN")
        {
            cin>>data;
            a[++r]=data;
        }
        else if(str=="LOUT")
        {
            if(l!=m)
            cout<<a[l++]<<endl;
            //cout<<l<<endl;
            else
                cout<<j<<" "<<"ERROR"<<endl;
        }
        else if(str=="ROUT")
        {
            if(r!=m)
            cout<<a[r--]<<endl;
            else
                cout<<j<<" "<<"ERROR"<<endl;
        }
    }


    return 0;
}