剑指offer 用两个栈实现队列

题目描述：
用两个栈来实现一个队列，完成队列的Push和Pop操作。
队列中的元素为int类型。

思路：
我的第一反应就是 现将数据压入一个栈内，然后在需要取出时再压入另一个栈中，pop完之后再压入原来的栈内。。。

这样pop的复杂度就是O(n)了 网上有更高效的操作，即当s1压入另一个栈s2的时候，不着急存回去，而是再pop的时候直接在s2pop，当然push还是在s1中，当s2为0时，再将s1一次性压入s2中，这样会少很多元素转移的操作。

#include <cstdio>
using namespace std;

int main()
{
    int stack1[100010];
    int stack2[100010];
    int n;
    int p1 = 0, p2= 0;
    char op[10];
    scanf("%d", &n);
    while(n--){
        scanf("%s", op);
        if(op[1] == 'U'){
            int x;
            scanf("%d", &x);
            stack1[p1++] = x;
        }
        else{
            if(p2 == 0){
                if(p1 == 0){
                    printf("-1\n");
                }
                else{
                    while(p1){
                        stack2[p2++] = stack1[--p1];
                    }
                    printf("%d\n", stack2[--p2]);
                }
            }
            else{
                printf("%d\n", stack2[--p2]);
            }
        }
    }
    return 0;
}