Leetcode 225 Implement Stack using Queues STL

用两个队列去实现栈，这里我使用了队列数组q[2]，在所有的过程中保证一个队列是空的

push时插入到空的队列中，然后将队列中的元素移到另一个队列中

pop时从不空的队列中pop()

peek时从不空的队列中取出front()

class Stack {
public:
    queue<int> q[2];
    
    // Push element x onto stack.
    void move(int x){
        while(!q[1-x].empty()){
            q[x].push(q[1-x].front());
            q[1-x].pop();
        }
    }
    
    void push(int x) {
        for(int i = 0; i < 2; ++i){
            if(q[i].empty()){
                q[i].push(x);
                move(i);
                break;
            }
        }
    }

    // Removes the element on top of the stack.
    void pop() {
        for(int i = 0; i < 2; ++i){
            if(!q[i].empty()){
                q[i].pop();
                break;
            }
        }
    }

    // Get the top element.
    int top() {
        for(int i = 0; i < 2; ++i){
            if(!q[i].empty()){
                return q[i].front();
            }
        }
    }

    // Return whether the stack is empty.
    bool empty() {
        return q[0].empty() && q[1].empty();
    }
};