225 Implement Stack using Queues

class Stack {
public:
// Push element x onto stack.
void push(int x) {
q1.push(x);
}

// Removes the element on top of the stack.
void pop() {
while(q1.size()!=1)
{
q2.push(q1.front());
q1.pop();
}
q1.pop();
q1 = q2;
while(!q2.empty())
q2.pop();
}

// Get the top element.
int top() {
return q1.back();
}

// Return whether the stack is empty.
bool empty() {
return q1.empty();
}
private:
queue<int> q1;
queue<int> q2;
};