40. 用栈实现队列
正如标题所述，你需要使用两个栈来实现队列的一些操作。
队列应支持push(element)，pop() 和 top()，其中pop是弹出队列中的第一个(最前面的)元素。
pop和top方法都应该返回第一个元素的值。
您在真实的面试中是否遇到过这个题？
Yes
样例
比如push(1), pop(), push(2), push(3), top(), pop()，你应该返回1，2和2
相关题目
思路：算法实现很简单，但此处需注意的是stack.pop()并不会直接返回一个特定的值而是直接删除出去
class MyQueue {
public:
stack<int> s1;
stack<int> s2;
MyQueue() {
// do intialization if necessary
}
/*
* @param element: An integer
* @return: nothing
*/
void push(int e) {
// write your code here
s1.push(e);
}
/*
* @return: An integer
*/
int pop() {
// write your code here
int data;
if(s2.empty()){
while(!s1.empty()){
data=s1.top();
s2.push(data);
s1.pop();
}
}
data=s2.top();
s2.pop();
return data;
}
/*
* @return: An integer
*/
int top() {
int data;
if(s2.empty()){
while(!s1.empty()){
data=s1.top();
s2.push(data);
s1.pop();
}
}
return s2.top();
}
};
