【LeetCode-225】 Implement Stack using Queues(C++)

题目要求：用队列实现站的push，pop，empty，top的四个函数。

解题思路：用两个队列来实现。

class Stack {
public:
    // Push element x onto stack.
    void push(int x) {
        if(q1.size()>=0&&q2.size()==0)
            q1.push(x);
        if(q1.size()==0&&q2.size()>0)
            q2.push(x);
    }

    // Removes the element on top of the stack.
    void pop() {
        if(q1.size()>0){
        while(q1.size()>1){
            int data=q1.front();
            q1.pop();
            q2.push(data);
        }
        q1.pop();
        }
        else{
            while(q2.size()>1){
                int data=q2.front();
                q2.pop();
                q1.push(data);
            }
            q2.pop();
        }
    }

    // Get the top element.
    int top() {
        if(q1.size()>0)
           return q1.back();
        return q2.back();
    }

    // Return whether the stack is empty.
    bool empty() {
        if(q1.size()==0&&q2.size()==0)
           return true;
        else
           return false;
        
    }
private:
    queue<int> q1;
    queue<int> q2;
    
};