面试题7用两个栈实现队列

题目意思：两个栈实现队列的appendTail和deleteHead

思路：push到stack1，pop从stack2，stack2为空，就把stack1的挪过来

class Queue{
    private:
        stack<int> s[2];
    public:
        void push(int x){
            s[0].push(x);
        }
        void pop(){
            if(s[1].empty()){
                while(s[0].size()>0){
                    s[1].push(s[0].top());
                    s[0].pop();
                }
            }
            if(s[1].empty()){
                cout<<"呵呵";
                return;
            }
            cout<<(s[1].top());
            s[1].pop();
        }
};