双向队列，一个队列的队尾同时也是队首；两头都可以做出队，入队的操作。用deque来表示，定义：deque q； 一个队列，分左边和右边，队首：q.front（），队尾：q.back（），是否空判断：q.empty（），清空：q.clean（），返回指定元素：q.at（），删除元素：q.erase（），头部压入：q.push_front（），尾部压入：q.push_back（）,头部删除：q.pop_front（），尾部删除：q.pop_back（），队列大小：q.size（）。 一个简单的例题： Description 想想双向链表……双向队列的定义差不多，也就是说一个队列的队尾同时也是队首；两头都可以做出队，入队的操作。 现在给你一系列的操作，请输出最后队列的状态； 命令格式： LIN X X表示一个整数，命令代表左边进队操作； RIN X 表示右边进队操作； ROUT LOUT 表示出队操作； Input 第一行包含一个整数M(M<=10000)，表示有M个操作； 以下M行每行包含一条命令； 命令可能不合法，对于不合法的命令，请在输出中处理； Output 输出的第一行包含队列进行了M次操作后的状态，从左往右输出，每两个之间用空格隔开； 以下若干行处理不合法的命令（如果存在）； 对于不合法的命令，请输出一行X ERROR 其中X表示是第几条命令； Sample Input 8
LIN 5
RIN 6
LIN 3
LOUT
ROUT
ROUT
ROUT
LIN 3 Output 3
7 ERROR
#include<bits/stdc++.h> using namespace std; const int N=11000; int a[N]; int main () { deque<int>q; int m; cin>>m; int p=0; for(int k=1;k<=m;k++){ string ch; cin>>ch; if(ch=="LIN"){ int x; cin>>x; q.push_front(x); } else if(ch=="RIN"){ int x; cin>>x; q.push_back(x); } else if(ch=="LOUT"){ if(q.size()==0) a[++p]=k; else{ q.pop_front(); } } else if(ch=="ROUT"){ if(q.size()==0) a[++p]=k; else{ q.pop_back(); } } } while(!q.empty()){ cout<<q.front()<<" "; q.pop_front(); } cout<<endl; for(int i=1;i<=p;i++){ printf("%d ERROR\n",a[i]); } return 0; }