小知识，大挑战！本文正在参与“程序员必备小知识”创作活动。
225. 用队列实现栈
请你仅使用两个队列实现一个后入先出（LIFO）的栈，并支持普通栈的全部四种操作（push、top、pop 和 empty）。
实现 MyStack 类：
void push(int x) 将元素 x 压入栈顶。 int pop() 移除并返回栈顶元素。 int top() 返回栈顶元素。 boolean empty() 如果栈是空的，返回 true ；否则，返回 false 。
注意：
你只能使用队列的基本操作 —— 也就是 push to back、peek/pop from front、size 和 is empty 这些操作。 你所使用的语言也许不支持队列。 你可以使用 list （列表）或者 deque（双端队列）来模拟一个队列 , 只要是标准的队列操作即可。
思路分析
队列的特点是FIFO(先进先出) 栈的特点是（后进先出） 欲通过队列来实现栈的特性 最简单的方法则是通过for循环遍历size-1次，来实现pop()
class MyStack {
public:
deque<int> q;
/** Initialize your data structure here. */
MyStack() {
}
/** Push element x onto stack. */
void push(int x) {
q.push_back(x);
}
/** Removes the element on top of the stack and returns that element. */
int pop() {
for(int i=0;i<q.size()-1;i++){
int data = q.front();
q.pop_front();
q.push_back(data);
}
int d = q.front();
q.pop_front();
return d;
}
/** Get the top element. */
int top() {
for(int i=0;i<q.size()-1;i++){
int data = q.front();
q.pop_front();
q.push_back(data);
}
int d = q.front();
q.pop_front();
q.push_back(d);
return d;
}
/** Returns whether the stack is empty. */
bool empty() {
return q.size()==0;
}
};
/**
* Your MyStack object will be instantiated and called as such:
* MyStack* obj = new MyStack();
* obj->push(x);
* int param_2 = obj->pop();
* int param_3 = obj->top();
* bool param_4 = obj->empty();
*/
