用栈实现队列

思路：

class MyQueue {
    
    stack<int>data;
    stack<int>q; public: MyQueue() { } void in2() { while(!q.empty()) { data.push(q.top());
            q.pop(); } } void push(int x) { q.push(x);
    }
    
    int pop() {
    
        if(data.empty())
        {
    
            in2();
        }
        int x=data.top();
        data.pop();
        return x;
    }
    
    int peek() {
    
        if(data.empty())
        {
    
            in2();
        }
        return data.top();
    }
    
    bool empty() {
    
        return data.empty()&&q.empty();
    }
};

如有错误，多多指教