LeetCode---Implement Queue using Stacks

题目大意：用栈实现队列，包括入队列，出队列，取队头，判空等方法。

算法思想：

1.用两个栈模拟队列，一个栈s1模拟队列的尾部，一个栈s2模拟队列的头部。

2.当入队列是，只需将元素压入s1即可。若s1和s2都为空则队列为空。

3.当出队列时，先判断队列是否为空，若不空则看s2是否为空，不空则去栈顶元素即可，若空则将s1中的元素都压入s2栈中，然后取s2的栈顶元素。

4.同理3可实现队列的出队列操作。

代码如下：

class Queue {
public:
    stack<int> s1,s2;
    // Push element x to the back of queue.
    void push(int x) {
        s1.push(x);
    }

    // Removes the element from in front of queue.
    void pop(void) {
        if(empty()) return ;
        if(!s2.empty())
             s2.pop();
        else{
            while(!s1.empty()){
                s2.push(s1.top());
                s1.pop();
            }
            s2.pop();
        }
    }

    // Get the front element.
    int peek(void) {
        if(empty()) return 0;
        if(!s2.empty())
             return s2.top();
        else{
            while(!s1.empty()){
                s2.push(s1.top());
                s1.pop();
            }
            return s2.top();
        }
    }

    // Return whether the queue is empty.
    bool empty(void) {
        return s1.empty()&&s2.empty();
    }
};