SDUT OJ 1466 双向队列

/*这题原本想用链式队列解决，但是链式队列从头部删除很方便
但是从尾部删除的话，就很难找到前驱，最后放弃，最后学了一下
双向队列，特别好用，在这里试了一下。。*/
#include<iostream>
#include<string>
#include<deque>
using namespace std;
int main()
{
deque<int>p;//申请空间
deque<int>::iterator q;//迭代器
string s;
int n,data,top=0,a[10010],o,i;
cin>>n;
o=n;
while(n--)
{
cin>>s;
if(s=="LIN")
{
cin>>data;
p.push_front(data);//将元素放入队首
}
if(s=="RIN")
{
cin>>data;
p.push_back(data);//将元素放在队尾
}
if(s=="LOUT")
{
if(!p.empty())
{
p.pop_front();//从队首出队
}
else
{
a[top++]=o-n;
}
}
if(s=="ROUT")
{
if(!p.empty())
{
p.pop_back();//从队尾出队
}
else
{
a[top++]=o-n;
}
}
}
for(q=p.begin();q!=p.end();q++)
{
if(q==p.begin())
cout<<*q;
else
cout<<" "<<*q;
}
cout<<endl;
for(i=0;i<top;i++)
cout<<a[i]<<" "<<"ERROR"<<endl;
return 0;
}