225 Implement Stack using Queues(用队列实现栈Medium)

题目意思：用队列实现栈，push(),pop(),top(),empty()

思路：用两个queue，pop时将一个queue的元素pop再push到另一个队列，queue只留最后一个元素，并pop，再将目标队列变为另一个

　　ps：用栈实现队列，参考剑指offer

class Stack {
private:
    queue<int> q[2];
    int flag=0;
public:
    // Push element x onto stack.
    void push(int x) {
        q[flag].push(x);
    }

    // Removes the element on top of the stack.
    void pop() {
        while(q[flag].size()>1){
            q[1-flag].push(q[flag].front());
            q[flag].pop();
        }
        q[flag].pop();
        flag=1-flag;
    }

    // Get the top element.
    int top() {
        return q[flag].back();
    }

    // Return whether the stack is empty.
    bool empty() {
        if(q[flag].empty()){
            return true;
        }
        return false;
    }
};