deque双向队列

洛谷 P2952 牛线
约翰的N只奶牛（编为1到N号）正在直线上排队．直线上开始的时候一只牛也没有．接下来发生了S(1≤S≤100000)次事件，一次事件可能是以下四种情况之一：
．一只奶牛加入队伍的左边（输入“AL”）．
．一只奶牛加入队伍的右边（输入“AR”）．
·K只队伍左边奶牛离开（输入“DLK”）．
·K只队伍右边奶牛离开（输入“DRK”）．
请求出最后的队伍是什么样．
数据保证离开的奶牛不会超过队伍里的奶牛数，最后的队伍不空
由左到右输出队伍最后的情况．
输入输出样例
输入样例#1：
10
A L
A L
A R
A L
D R 2
A R
A R
D L 1
A L
A R
输出样例#1：
7
2
5
6
8
说明
A L 1
A L 2 1
A R 2 1 3
A L 4 2 1 3
D R 2 4 2
A R 4 2 5
A R 4 2 5 6
D L 1 2 5 6
A L 7 2 5 6
A R 7 2 5 6 8

#include <bits/stdc++.h>
#include<deque>
using namespace std;
int main()
{
    deque<int>q;
    int n,z;
    char a,b;
    scanf("%d",&n);
    int k=1;
    for(int i=0; i<n; i++)
    {
        cin>>a>>b;
        if(a=='A'&&b=='L')
            q.push_front(k++);
        if(a=='A'&&b=='R')
            q.push_back(k++);
        if(a=='D'&&b=='R')
        {
            scanf("%d",&z);
            for(int j=0; j<z; j++)
                q.pop_back();
        }
        if(a=='D'&&b=='L')
        {
            scanf("%d",&z);
            for(int j=0; j<z; j++)
                q.pop_front();
        }
    }
    while(!q.empty())
    {
        printf("%d\n",q.front());
        q.pop_front();
    }
    return 0;
}

clear()：清空队列
push_back()：从尾部插入一个元素。
push_front()：从头部插入一个元素。//deque双端队列的先进就在这里，它可以两端都支持同样的操作。
size()：返回队列元素个数
front()：返回队列首部元素。
back()：返回尾部元素。
pop_back()：弹出队尾元素。
pop_front()：弹出队首元素。
empty()：检查队列是否为空。
deque 的时间复杂度可能比较高，平时练习队列的时候能手打最好避免使用，比赛时需要合理考虑时间复杂度酌情使用。