(栈，队列) O(n)
用两个栈来做:一个主栈，用来存储数据；一个辅助栈，用来当缓存。

push(x)，我们直接将x插入主栈中即可。
pop()，此时我们需要弹出最先进入栈的元素，也就是栈底元素。我们可以先将所有元素从主栈中弹出，压入辅助栈中。则辅助栈的栈顶元素就是我们要弹出的元素，将其弹出即可。然后再将辅助栈中的元素全部弹出，压入主栈中。
peek()，可以用和pop()操作类似的方式，得到最先压入栈的元素。
empty()，直接判断主栈是否为空即可。
时间复杂度分析
push()：O(1)
pop(): 每次需要将主栈元素全部弹出，再压入，所以需要 O(n)的时间；
peek()：类似于pop()，需要 O(n)的时间；
empty()：O(1)

class MyQueue {
public:
    stack<int> s1,s2;
    /** Initialize your data structure here. */
    MyQueue() {
    }

    /** Push element x to the back of queue. */
    void push(int x) {
        s1.push(x);
    }

    /** Removes the element from in front of queue and returns that element. */
    int pop() {
        while(s1.size() > 1){
            s2.push(s1.top());
            s1.pop();
        }
        int t = s1.top();
        s1.pop();
        while(s2.size()){
            s1.push(s2.top());
            s2.pop();
        }
        return t;
    }


    /** Get the front element. */
    int peek() {
        while(s1.size() > 1){
            s2.push(s1.top());
            s1.pop();
        }
        int t = s1.top();
        while(s2.size()){
            s1.push(s2.top());
            s2.pop();
        }
        return t;
    }

    /** Returns whether the queue is empty. */
    bool empty() {
        return s1.empty();
    }


};

/**
 * Your MyQueue object will be instantiated and called as such:
 * MyQueue obj = MyQueue();
 * obj.push(x);
 * int param_2 = obj.pop();
 * int param_3 = obj.peek();
 * bool param_4 = obj.empty();
 */