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[];
     int flag=;
 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()>){
             q[-flag].push(q[flag].front());
             q[flag].pop();
         }
         q[flag].pop();
         flag=-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;
     }
 };