sdut 双向队列(STL)

deque<ll>q;//定义一个双向队列q，类型为long long
q.push_front(a);//将a从队首插入队列
q.push_back(a);//将a从队尾插入队列
q.pop_front();//队首弹掉一个元素
q.pop_back();//队尾弹出一个元素
a=q.front();//返回队首元素
a=q.back();//返回队尾元素
a=q.size();//返回双向队列的大小
a=q.empty();//判断双向队列是否为空，为空返回1，不为空返回0
deque<ll>p(q);//将队列q复制一个新的队列p
q.clear(); //将队列q清空

C++ Double Ended Queues(双向队列)

#include<iostream>
#include<deque>
#include<string>
using namespace std;

int main()
{
deque<int> deq;
int n,l=0,p=0,m[10000];
cin>>n;
string s;
for(int i=1;i<=n;i++)
{
cin>>s;
if(s=="LIN")
{
int d;
cin>>d;
deq.push_front(d);
}
else if(s=="RIN")
{
int d;
cin>>d;
deq.push_back(d);
}
else if(s=="LOUT")
{
if(deq.empty())
m[p++]=i;
else
{
//a[l++]=deq.front();
deq.pop_front();
}
}
else if(s=="ROUT")
{
if(deq.empty())
m[p++]=i;
//cout<<i<<" "<<"ERROR"<<endl;
else
{
deq.pop_back();
}

}
else
m[p++]=i;
}
if(!deq.empty())
{
cout<<deq.front();
deq.pop_front();
}
while(!deq.empty())
{
cout<<" "<<deq.front();
deq.pop_front();
}
cout<<endl;
for(int i=0;i<p;i++)
{
cout<<m[i]<<" "<<"ERROR"<<endl;
}
return 0;
}