栈- Editor

                              PTA- Editor 

你将要实现一个功能强大的整数序列编辑器。
在开始时，序列是空的。
编辑器共有四种指令，如下：

I x，在光标处插入数值x。
D，将光标前面的第一个元素删除，如果前面没有元素，则忽略此操作。
L，将光标向左移动，跳过一个元素，如果左边没有元素，则忽略此操作。
R，将光标向右移动，跳过一个元素，如果右边没有元素，则忽略次操作。
输入格式:
第一行包含一个整数Q，表示指令的总数。
接下来Q行，每行一个指令，具体指令格式如题目描述。
1≤Q≤10​6​​,∣x∣≤10​3​​
输出格式:
在一行中输出执行完 Q 次操作后编辑器里的内容。
输入样例:
6
I 2
I -1
I 1
L
D
R

输出样例:
2 1

```cpp
#include <iostream>
#include <stack>
#include <vector>
#include <cstdio>
#include <algorithm>
using namespace std;
stack<int> a,b;
vector<int> ans;
int Q,x;
int main()
{
 while(scanf("%d\n",&Q)!=EOF){
  for(int i = 1; i <= Q; i++)
  {
   char ch = getchar();
   if(ch == 'I'){//将x插入栈a中
    scanf(" %d",&x);
    a.push(x);
   }
   else if(ch == 'D' && a.size()){//删除栈a中的操作
    a.pop();
   }
   else if(ch == 'L' && a.size()){//将栈a中栈顶的元素插入到b中，并且将a中栈顶元素删除
    b.push(a.top());
    a.pop();
   }
   else if(ch == 'R' && b.size()){//同理，将栈b中栈顶元素插入到栈a中并且删除b中元素
    a.push(b.top());
    b.pop();
   }
   getchar();
  }
  while(!a.empty()){//用动态数组将栈中元素一一取出并保存；
   ans.push_back(a.top());
   a.pop();
  }
  reverse(ans.begin(),ans.end());//将其首尾反转
  while(!b.empty()){//栈b中元素同样去除保存
   ans.push_back(b.top());
   b.pop();
  }
  for(int i = 0; i < ans.size(); i++)
   cout << ans[i] << " ";
 }
 return 0;
}

栈的特点：
先入后出，先处理栈顶元素，处理完可以将其删除再依次处理接下来的元素。
只能处理一端。